周周公司一共有 n 名员工,今天开员工大会,有抽奖环节,不过周周准备使用一种特别的抽奖规则决定奖品的归属。
他让这 n 名员工每个人写下一个不超过 x 的正整数,然后选取其中出现了但是出现次数最少的数,如果有多个数出现次数一样,选取数字最大的。
写下这个数的人都会得到奖品,现在告诉你每个人写的数,你来帮周周算一算写下哪个数的人会获奖,有多少人会获奖。
输入包含 2 行:
输出包含一行,有 2 个空格隔开的整数,为获奖者写下的数字和获奖者的数量。
5 3 1 2 3 3 3
2 1
由于 n 的数据范围较小,所以可以采用计数排序。