题目描述

给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。

输入格式

第 1 行输入一个整数 n(1≤n≤100000)

第 2 行输入 n 个 int 范围内的整数。

输出格式

输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。

样例

5
1 1 2 3 4

1 2

10
9 10 27 4 9 10 3 1 2 6

10 2