Mr. Dũng là quản trị viên của Codemath Online Judge. Anh đang muốn theo dõi lưu lượng truy cập và làm bài tập của các học viên. Mỗi lượt truy cập vào website sẽ ghi lại một ID người dùng. Một người có thể truy cập nhiều lần trong một ngày. Hãy viết chương trình đếm số lượt truy cập của từng người dùng và tìm người có số lượt truy cập cao nhất trong ngày.

Input

• Một số nguyên ~N~ là tổng số lượt truy cập ~(1 \le N \le 10^4)~.
• ~N~ dòng tiếp theo chứa ~N~ số nguyên dương ~A_i~ là các ID người dùng mỗi lượt truy cập ~(1 \le A_i \le 10^4)~.

Output

• Một dòng chứa ID người dùng có lượt truy cập nhiều nhất trong ngày và số lượt truy cập của người đó. Nếu có nhiều kết quả thì chọn kết quả có ID nhỏ hơn.

Sample Input

10
1
2
1
3
1
1
2
3
1
2

Sample Output

1 5

Note

Người dùng có ID = ~1~ truy cập ~5~ lần là nhiều nhất .