You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

在地鸣的灾患被平定之后，世界重新恢复了和平。在三笠和兵长的努力下，帕岛的灾后重建十分圆满。听闻三笠和兵长等人将地鸣遗址改建为博物馆，秀知园学生会会长白银御行、副会长四宫辉夜等人带领学生前来参观。

一行人刚到帕岛，便受到了三笠等人的热情接待。由于白银会长的强烈要求，兵长给他展示了他当年砍猴的超高技巧。同时在与三笠交谈过后，辉夜明了了三笠失去艾伦的遗憾，因此决定主动出击，拿下会长！

于是辉夜给会长出题：已知兵长残疾后无法独自击杀巨人，需要会长的协助，才能发动必杀技，同时击杀两个同样高度的巨人。现在有n个巨人，给出n以及每个巨人的高度，需要会长给出他和兵长能够使用必杀技的最大次数。

由于会长满脑子都是兵长帅气的动作，因此能请你们帮他回答辉夜的问题吗。

Input Format

第一行包含一个整数n，表示巨人的个数。

第二行包含n个整数，第i个整数$a_i$表示第i个巨人的高度。

Output Format

一行一个整数，表示必杀技的最大使用次数。

Sample

样例输入1

6
4 1 7 4 1 4

样例输出1

2

样例输入2

1
100

样例输出2

0

样例输入3

10
295 2 29 295 29 2 29 295 2 29

样例输出3

4

Hint

$1\leq n \leq 1\times 10^3$

$1\leq a_i \leq 10^6$