#O1009. 众数

众数

众数

题目描述

给定 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n(1≤ai≤1061 \le a_i \le 10^6),请找出其中出现次数最多的数(称为众数)及其出现次数。

若有多个数的出现次数并列最多,输出其中数值最小的一个。

输入格式

第一行一个整数 nn。

第二行 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n,相邻两数之间用一个空格隔开。

输出格式

一行两个整数,依次为众数与其出现次数,之间用一个空格隔开。

样例 #1

样例输入 #1

6
3 1 3 2 1 3

样例输出 #1

3 3

数据规模与约定

数据范围 nn aia_i
全部测试点 1≤n≤1061 \le n \le 10^6 1≤ai≤1061 \le a_i \le 10^6
  • 出现次数最多可能有多个数并列,此时取数值最小者。
  • 值域较大而 nn 也很大,逐个数值统计出现次数(桶计数)是可行的做法。