Canvas Frames

Myth丶恋晨 2022-07-14 08:40 115阅读 0赞

Description

Nicholas, a painter is going to paint several new canvases. Nicholas is sure that the canvases will turn out so great that each one will need framing and being hung on the wall. Frames are what Nicholas decided to begin with.

Nicholas has *n* sticks whose lengths equal *a*1, *a*2, ...*a**n*. Nicholas does not want to break the sticks or glue them together. To make a*h* × *w*\-sized frame, he needs two sticks whose lengths equal*h* and two sticks whose lengths equal *w*. Specifically, to make a square frame (when *h* = *w*), he needs four sticks of the same length.

Now Nicholas wants to make from the sticks that he has as many frames as possible; to be able to paint as many canvases as possible to fill the frames. Help him in this uneasy task. Note that it is not necessary to use all the sticks Nicholas has.

Input

The first line contains an integer*n* (1 ≤ *n* ≤ 100) — the number of sticks. The second line contains*n* space-separated integers. The *i*\-th integer equals the length of the *i*\-th stick*a**i* (1 ≤ *a**i* ≤ 100).

Output

Print the single number — the maximum number of frames Nicholas can make for his future canvases.

Sample Input

Input

52 4 3 2 3

Output

1

Input

132 2 4 4 4 4 6 6 6 7 7 9 9

Output

3

Input

43 3 3 5

Output

0

\#include<stdio.h>  
int main()  
\{  
int n;  
int i,j;  
int a\[102\]=\{0\};  
int count,count1;  
int k;  
scanf("%d",&n);  
for(i=0;i<n;i++)  
\{  
scanf("%d",&a\[i\]);  
\}  
count=0;  
while(n)  
\{  
k=a\[0\];  
count1=1;  
for(i=0;i<n-1;i++)  
\{  
a\[i\]=a\[i+1\];  
\}  
n--;  
for(i=0;i<=n-1;i++)  
\{  
if(a\[i\]==k)  
\{  
for(j=i;j<n-1;j++)  
\{  
a\[j\]=a\[j+1\];  
\}  
n--;  
count1++;  
i--;  
\}  
\}  
count+=count1/2;

\}  
count=count/2;  
printf("%d\\n",count);  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 frame和iframe

frame和iframe的区别 > frame的作用是设置一个框架页面，即在打开的页面里都是frame的内容。 > 而iframe的作用是设置一个行内框架，即

比眉伴天荒/ 2023年08月17日 16:27/ 0 赞/ 123 阅读

相关 selenium切换frame与跳出frame

文章目录切换至 frame 中切换至父 frame 跳出 frame 切换至 frame 中已知有 iframe 其 id 是 frame

朱雀/ 2023年03月01日 12:55/ 0 赞/ 203 阅读

相关 tkinter frame+canvas+scrollba，让frame滚动起来

网上搜来的用例 from tkinter import def data(): for i in range(50):

Bertha 。/ 2022年12月11日 06:21/ 0 赞/ 148 阅读

相关 windbg .frame /c

.frame /c FameNumber ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

我就是我/ 2022年10月01日 07:55/ 0 赞/ 114 阅读

相关 Android-Frame Animation介绍

介绍: -------------------- 引用：Frame动画是一系列图片按照一定的顺序展示的过程，和放电影的机制很相似，我们称为逐帧动画。Frame动画可以被

谁践踏了优雅/ 2022年08月21日 02:26/ 0 赞/ 148 阅读

相关 Canvas Frames

Description Nicholas, a painter is going to paint several new canvases. Nicholas is sur

Myth丶恋晨/ 2022年07月14日 08:40/ 0 赞/ 116 阅读

相关 Data frame performance

One of the reasons that dplyr is fast is that it’s very careful about when to make copie

我就是我/ 2022年06月17日 10:55/ 0 赞/ 166 阅读

相关 HTML Frame

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Frameset//EN" "http://www.w3.org/TR/xht

逃离我推掉我的手/ 2022年04月22日 12:08/ 0 赞/ 174 阅读

相关 X-Frame-Options 配置

最近在修改ASP老网站，使用是iframe框架部署上去后出现“此内容不能显示在一个框架中”错误以下错误解决方案是需要配置:X-Frame-Options ![70067

布满荆棘的人生/ 2022年03月28日 01:52/ 0 赞/ 225 阅读

相关 frame 和 iframe

1、frame不能脱离frameSet单独使用，iframe可以； 2、frame不能放在body中；如下可以正常显示：  <fra

墨蓝/ 2021年10月01日 04:22/ 0 赞/ 387 阅读