题目描述

给出 $N$ 个整数，找出出现次数最多的整数及其出现次数。若多个整数并列最多，选择数值最小的整数。

输入格式

第一行 $N$；第二行 $N$ 个整数 $a_i$。

输出格式

输出一行两个整数：选出的整数、它的出现次数，用空格分隔。

数据范围

$1\le N\le 2\times 10^5$；$-10^9\le a_i\le 10^9$。

输入输出样例

样例 1

1
-3

-3 1

样例 2

6
8 8 8 8 8 8

8 6

样例 3

4
9 2 9 2

2 2

样例 4

5
1 7 7 7 9

7 3

样例 5

4
0 -1 0 -1

-1 2

样例 6

4
1000000000 -1000000000 1000000000 -1000000000

-1000000000 2

样例 7

5
2 3 2 3 3

3 3