问题 6002 --4.火柴 (match)

6002: 4.火柴 (match)

题目描述

有N根火柴,第i根火柴的长度是Li。小明很喜欢正方形,所以小明希望用这些火柴拼出尽量多的正方形,但要同时满足如下条件: 1、一根火柴最多只能用在一个正方形中。 2、组成正方形的四根火柴,长度必须都相同。 给出N根火柴的长度,你的任务是计算:最多可以拼出多少个正方形?

输入

第一行,一个整数N。 第二行,N个整数,第i个整数是Li。

输出

一个整数,表示最多能拼出的正方形的数量

样例输入输出

输入#1 复制
7
1 1 2 2 1 1 2 
输出#1 复制
1
输入#2 复制
20
1 2 3 4 1 2 3 4 1 2 3 1 2 3 4 1 2 3 3 3
输出#2 复制
3

提示

对于60%的数据, 4 <= N <= 50, 1 <= Li <= 1000。 对于100的数据,4 <= N <= 5000,1 <= Li <= 1000000000。 样例解释 1.只能拼出1个正方形,正方形的边长是1。 2.能拼出3个正方形。
序号 标题 作者 发表时间 费用 订购数 操作