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 ≤ N ≤ 10⁵)

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ụ

Input

8
1 2 2 3 3 3 2 1

Output

2 3

(Giải thích: 2 xuất hiện 3 lần, bằng với 3, nhưng 2 xuất hiện trước.)