### 问题描述

在幻想世界中，有一片神秘的森林，森林里居住着各种可爱的小动物。小蓝是一位冒险者，他喜欢探索森林中的秘密。有一天，小蓝发现了一种神奇的植物，这种植物结出了许多五颜六色的小球。

小蓝发现，当两个小球的重量相等时，它们可以配对。为了研究这种神奇的植物，小蓝决定收集一些小球回家进行观察。然而，他只能携带一定数量的小球。

现在给定你森林中的小球数量和它们的重量，请你帮助小蓝计算他最多能带回家多少对小球。

输入格式

第一行输入一个正整数 $n$（$1 \le n \le 10^5$），表示小球的数量。

第二行包含 $n$ 个正整数 $a_i$（$1 \le a_i \le 10^9$），表示每个小球的重量。

输出格式

输出仅一行，表示最多可以配对的小球对数。

样例输入

4
1 3 5 3

样例输出

1