#1018. 进击的辉夜

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: new_user_2

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例

样例输入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

数据范围与提示