OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1348--荒野乱斗

1348: 荒野乱斗

时间限制: 2 Sec  内存限制: 128 MB
提交: 295  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述


游戏《荒野乱斗》中,雪莉的武器是一把霰弹枪,距离她越近的敌人受到的伤害越大。
一些乱斗英雄还是头铁,非要跟雪梨硬碰硬,于是雪莉“砰”的一枪,打出了成吨伤害。其中距离雪莉相等的英雄受到了等值的伤害,于是雪莉想知道,最少去掉多少英雄,使得剩下不同伤害出现的次数相同。

输入

第一行输入一个整数N(1 <= N <= 1e5)表示英雄的总数,第二行输入N个整数a[i](1 <= a[i] <= 1e9)表示每个英雄受到的伤害。

输出

一个整数表示最少删去的元素个数,使得剩下元素中,不同元素出现的次数相等。

样例输入 Copy

5
3 3 2 2 1

样例输出 Copy

1

提示

删去第五个元素1,剩下两个3,两个2,满足不同元素出现次数都相同。

来源/分类