Nhập vào N số nguyên, Hãy tìm số xuất hiện nhiều nhất và in ra giá trị đó và số lần xuất hiện. Nếu có nhiều số có cùng số lần xuất hiện lớn nhất, in ra số xuất hiện trước trong dãy.

Input

Dòng 1: Số nguyên N (~1 \le N \le 10^5~)

Dòng 2: N số nguyên

Output

In ra giá trị + " " + số lần xuất hiện lớn nhất

Ví dụ

Sample Input

8
1 2 2 3 3 3 2 1

Sample Output

2 3