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

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

对于60%的数据， 4 <= N <= 50， 1 <= Li <= 1000。 对于100的数据，4 <= N <= 5000，1 <= Li <= 1000000000。

样例解释 1.只能拼出1个正方形，正方形的边长是1。 2.能拼出3个正方形。