Description

  所谓众数,就是对于给定的含有 NN 个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,
  多重集合 SS 重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5}S=\{1,2,2,2,3,5\},则多重集 SS 的众数是2,其重数为3。
  现在你的任务是:对于给定的由 mm 个自然数组成的多重集 SS,计算出 SS 的众数及其重数。

Input

  第一行为元素个数 nn
  第二行输入 nn 个整数,以空格分隔。

Output

  输出为两行,第一行为众数,第二行为重数。

Sample Input
6
1 2 2 2 3 5
Sample Output
2
3
Hint

数据规模
  对于 80%80\% 数据, 10<=n<=10,00010<=n<=10,000
  对于 100%100\% 数据,10<=n<=100,00010<=n<=100,000