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

堆雪人

题目描述：

小Y大学去了哈尔滨，第一场大雪的时候，就一直在堆雪人。哈尔滨的雪人，需要一定的规则才能堆成。每个雪人由三个不同大小的雪球构成：一个大的，一个中等的，一个小的。现在有$n$个雪球半径分别为$r_1, r_2, ..., r_n$为了做雪人，三个雪球的大小必须两两不同。例如，半径分别为 $1,2,3$ 的雪球可以做成雪人，但$2,2,3$或$2,2,2$不行。现在需要尽可能做更多雪人。

Input

第一行是一个整数$n(1<=n<=10^5)$雪球的数量. 接下来有n行整数 — 雪球的半径$r_1, r_2, ..., r_n(1<=r_i<=10^9)$

Output

第一行是一个数$k$最大的雪人数.

样例 #1

样例输入 #1

7
1 2 3 4 5 6 7

样例输出 #1

2

解释：最多雪人的一种方案可以
3 2 1
6 5 4

样例 #2

样例输入 #2

3
2 2 3

样例输出 #2

0