n bạn học sinh bình chọn món ăn yêu thích, bạn thứ i chọn món có mã ai. Hãy tìm món được chọn nhiều nhất. Nếu có nhiều món cùng nhiều nhất, chọn món có mã nhỏ nhất.
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên dương a1…an.
Kết quả
Mã món được chọn nhiều nhất và số lần được chọn, cách nhau một dấu cách.
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ ai ≤ 10^6.
Ví dụ 1 – vào
5 4 2 4 2 7
Ví dụ 1 – ra
2 2
Ví dụ 2 – vào
3 5 5 1
Ví dụ 2 – ra
5 2