Trong cuộc bầu cử lớp trưởng, có N phiếu bầu đã được bỏ. Mỗi lá phiếu ghi một mã số nguyên dương duy nhất của một ứng cử viên. Nhiệm vụ của bạn là viết một chương trình để xác định ai là người chiến thắng.

Người chiến thắng là người nhận được nhiều phiếu bầu nhất. Trong trường-hợp có nhiều người cùng nhận được số phiếu cao nhất, người có mã số ứng cử viên nhỏ hơn sẽ chiến thắng.

Yêu cầu: Hãy tìm ra mã số của người chiến thắng và số phiếu mà người đó nhận được.

Đầu vào

Dòng đầu tiên chứa số nguyên N là tổng số phiếu bầu.
Dòng thứ hai chứa N số nguyên là mã số của các ứng cử viên trên mỗi lá phiếu, các số cách nhau bởi một khoảng trắng.

Đầu ra

In ra hai số nguyên trên một dòng: mã số của người chiến thắng và số phiếu người đó nhận được.

Ràng buộc

1 <= N <= 10⁵
Mã số ứng cử viên là một số nguyên dương và không vượt quá 1000.

Testcase mẫu

Input:

10
5 1 5 2 5 3 5 4 5 2

Output:

5 5

Giải thích:
Ứng cử viên 5 có 5 phiếu.
Ứng cử viên 2 có 2 phiếu.
Các ứng cử viên 1, 3, 4 có 1 phiếu.
Người có nhiều phiếu nhất là ứng cử viên 5 với 5 phiếu.

Input:

12
10 20 10 30 20 10 20 40 50 10 20 30

Output:

10 4

Giải thích:
Ứng cử viên 10 có 4 phiếu.
Ứng cử viên 20 có 4 phiếu.
Cả hai đều có số phiếu cao nhất. Vì 10 < 20 nên người có mã số nhỏ hơn là 10 sẽ chiến thắng.