数据结构实验:哈希表

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。

Input

 单组数据,第一行数字n(1<=n<=100000)。
接下来有n个数字,每个数字不超过100000000

Output

 出现次数最多的数字和次数。

Sample Input

3
1 1 2

Sample Output

1 2

Hint

 

Source

cz