该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $n$ 根木棍，第 $i$ 根木棍的长度为 $a_i$。

请问用这些木棍可以组成多少个长方形？

注意：用过的木棍不可以重复使用，正方形也算一种长方形。

输入格式

第一行输入 $1$ 个整数 $n(1 \leq n \leq 10^5)$。

第二行输入 $n$ 个整数 $a_i(0 \leq a_i \leq 10^9)$。

输出格式

输出一个整数，代表可以组成的长方形的数量。

样例

样例输入 #1

6
1 2 3 1 2 3

样例输出 #1

1

样例输入 #2

12
4 4 1 1 2 2 2 1 1 3 3 5

样例输出 #2

2

样例输入 #3

4
1 2 3 4

样例输出 #3

0

数据范围与提示

对于 $30\%$ 的数据，$0 \leq a_i \leq 10^5$。

对于 $100\%$ 的数据，$0 \leq a_i \leq 10^9$。