题目描述
游戏《荒野乱斗》中,雪莉的武器是一把霰弹枪,距离她越近的敌人受到的伤害越大。
一些乱斗英雄还是头铁,非要跟雪梨硬碰硬,于是雪莉“砰”的一枪,打出了成吨伤害。其中距离雪莉相等的英雄受到了等值的伤害,于是雪莉想知道,最少去掉多少英雄,使得剩下不同伤害出现的次数相同。
输入
第一行输入一个整数N(1 <= N <= 1e5)表示英雄的总数,第二行输入N个整数a[i](1 <= a[i] <= 1e9)表示每个英雄受到的伤害。
输出
一个整数表示最少删去的元素个数,使得剩下元素中,不同元素出现的次数相等。
提示
删去第五个元素1,剩下两个3,两个2,满足不同元素出现次数都相同。