2068 - 【入门】周周的数字游戏 II

通过次数

14

提交次数

21

Time Limit : 1 秒
Memory Limit : 128 MB

周周在玩数字游戏,他会写下 n 个正整数,,求出现次数最多的数字以及它出现的次数,这就是众数。如果有多个众数,我们只输出数字最大的那一个。

Input

输入有 2 行:

第一行是一个整数 n, 1≤ n ≤100,为周周写的数字的个数;

第二行有 n 个空格隔开的整数 a_i1 \leq a_i \leq 10

Output

输出出现次数最多的数字次数以及这个数字。

Examples

Input

6
1 1 2 5 6 5

Output

2 5