Đầu học kỳ, cổng đăng ký học tập của nhà trường mở cho sinh viên đăng ký các học phần tự chọn. Sau khi đóng cổng, hệ thống ghi nhận được ~n~ lượt đăng ký; lượt thứ ~i~ đăng ký học phần có mã là số nguyên dương ~c_i~.

Để ưu tiên xếp phòng và mở thêm lớp, Khoa muốn biết học phần nào được đăng ký nhiều lượt nhất.

Yêu cầu

Hãy tìm mã của học phần có số lượt đăng ký nhiều nhất và số lượt đăng ký của học phần đó. Nếu có nhiều học phần cùng có số lượt đăng ký nhiều nhất, hãy chọn học phần có mã nhỏ nhất trong số đó.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên ~n~;
• Dòng thứ hai chứa ~n~ số nguyên dương ~c_1, c_2, \ldots, c_n~, các số cách nhau bởi dấu cách.

Kết quả ra

Ghi ra trên một dòng hai số nguyên cách nhau bởi dấu cách: mã của học phần tìm được và số lượt đăng ký của học phần đó.

Ràng buộc

~1 \le n \le 2 \cdot 10^5~; ~1 \le c_i \le 10^9~.

• Subtask 1 (30% số điểm – test 01–06): ~n \le 1000~;
• Subtask 2 (30% số điểm – test 07–12): ~c_i \le 10^5~;
• Subtask 3 (40% số điểm – test 13–20): không có ràng buộc bổ sung.

Ví dụ

Dữ liệu vào mẫu 1

8
305 120 305 77 120 999 120 305

Kết quả ra mẫu 1

120 3

Giải thích

Học phần ~305~ và học phần ~120~ cùng có ~3~ lượt đăng ký, các học phần ~77~ và ~999~ mỗi học phần có ~1~ lượt. Hai học phần ~305~ và ~120~ cùng có số lượt nhiều nhất nên chọn học phần có mã nhỏ hơn là ~120~.