1236: 最能叫的鸭子

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：72 Solved：38

Description

一个难得的风轻云淡的下午，我们走在学校的林荫小道中，传来了一片鸭子的叫声。同学们都被这突入起来的鸭子叫声吸引了过去。毕竟这是多么田园的景象啊。
不知道是谁，非提出这么一个问题，非常想知道有几只鸭子。所以，同学们，努力的去给听到的声音进行“数字化”的工作。假设每一个数字代表一个鸭子，也就是只有同一只鸭子发出的声音是一样的。那么已知有N个叫声。请根据叫声，计算出有多少个鸭子，并找出最能叫（叫的最多次）的那只鸭子。

Input

输入的第一行为一个正整数n（n < 100000）。第二行有n个数字ai，数字间用一个空格隔开（0 < ai < 10000）。

Output

输出鸭子的个数和最能叫的那只鸭子

Sample Input Copy 

4
1 2 2 3

Sample Output Copy 

3 2

Source/Category