Các bạn trẻ Bin và Bon tuy mới 5 tuổi nhưng rất hứng thú với lập trình. Hai bạn đếm số lượng người giải các bài tập mà Mr Toàn ra trên KC contest. Mr Toàn đánh số mã bài từ 1 đến 106. Hệ thống KC Contest sẽ báo về một dãy số gồm n phần tử, là các mã bài mà các coder giải được trong một thời điểm nào đó. Bin và Bon muốn biết xem mã bài nào được giải nhiều nhất. Trường hợp có hai mã bài trở lên có cùng số lượt giải nhiều bằng nhau thì in ra mã bài có thứ tự nhỏ hơn.
Dữ liệu vào:
- Dòng thứ nhất gồm 1 số nguyên n, 1 ≤ n ≤ 106.
- Dòng thứ hai gồm n số nguyên a1, a2, …, an là mã bài được giải, 1 ≤ ai ≤ 106.
Dữ liệu ra: là số nguyên cho biết mã bài được giải nhiều nhất (nếu có 2 mã bài cùng số lượt giải nhiều nhất thì in ra mã có thứ tự nhỏ hơn)