Description

画家 尼古拉斯 要画几幅新油画。尼古拉斯 相信，画布一定会非常漂亮，每幅画都需要装裱后挂在墙上。尼古拉斯 决定先从画框入手。

尼古拉斯 有 $n$ 根长度等于 $a_1, a_2, ... a_n$ 的木棍。尼古拉斯 不想把木棍弄断，也不想把它们粘在一起。 这就意味着如果他要做一个 $h × w$ 大小的相框，就必需要两根长度等于 $h$ 的木棒和两根长度等于 $w$ 的木棒。而如果要制作一个正方形框架(当 $h = w$ 时)，他需要四根长度相同的木棒。

现在，尼古拉斯 想用这些木棒制作尽可能多的画框。请帮助他完成这项令人不安的任务。请注意，不一定所有的木棍都需要被用到。

Input

第一行包含一个整数 $n$ ( $1 ≤ n ≤ 100$ ) ，代表木棒的数量。

第二行包含 $n$ 个空格分隔的整数。第 $i$ 个整数表示第 $i$ 根木棒的长度 $a_i$ 。( $1 ≤ a_i ≤ 100$ ).

Output

输出他可制作的最大画框数。

5
2 4 3 2 3

13
2 2 4 4 4 4 6 6 6 7 7 9 9

4
3 3 3 5

1

3

0