题目描述

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

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

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

输入格式

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

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

输出格式

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

样例

6
1 2 3 1 2 3

1

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

2

4
1 2 3 4

0

数据约束

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

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