MICHIISOFT COURSE

Cho 1 dãy số nguyên gồm n phần tử. Hãy tìm giá trị xuất hiện nhiều nhất có trong dãy số. Nếu có nhiều giá trị xuất hiện số lượng như nhau, in ra giá trị đầu tiên trong dãy.

Yêu cầu chỉ sử dụng độ phức tạp O(n)

Input

Dòng đầu tiên nhập n(n < 1000) là số lượng phần tử trong dãy số

Dòng thứ 2 nhập vào n số nguyên a(0 < a < 10000)

Output

In ra giá trị xuát hiện nhiều nhất và số lần xuất hiện của nó

Example

Input:
10

3 4 100 3 4 5 2 4 10 12

Output:
4 3

Input:

14

23 45 67 23 89 67 12 34 67 12 23 56 12 89

Output:

23 3