找出出现次数最多的数

Question

输入数据包括两行，第一行一个整数nn。

接下来一行，是nn个空格隔开的整数a_ia
i
n≤1,000,000,000，a_i≤10,000,000n≤1,000,000,000，a
i ≤10,000,000
输出格式
你的程序输出仅一行，两个空格隔开的整数，分别表示众数，以及众数出现的次数。

若有多个众数，则输出最小的那个。

Answer 1

因为ai≤10,000,000，所以申请10,000,001个元素的数组就可以了，数组初始化为0，a[i]记录数字i出现的次数。