#P0849. 小风的课(easy)

小风的课(easy)

小风的课(easy)

Description

小风同志这学期有n节课,他想知道最多的一门课是哪门课,且这门课这学期有多少节。当两门课都是最多的且数量相同时,小风想知道类型的值较小的那一门课.

Format

Input

第一行有一个整数n 接下来输入n个整数x,整数的值表示课的类型

Output

输出两个整数,第一个整数表示最多的课的类型,第二个整数表示这门课有多少节

Samples

10
1 2 3 4 5 3 4 4 1 5
4 3
5
2 2 1 1 3
1 2
10
1 2 2 2 2 2 1 1 1 1
1 5

Limitation

1<=n<=1e61<=n<=1e6

1<=x<=1e61<=x<=1e6

1s, 1024KiB for each test case.