(thantuong.*)

Trong vòng chung kết cuộc thi “THẦN TƯỢNG ÂM NHẠC”, mỗi thí sinh được đánh số báo danh khác nhau là một số nguyên dương có giá trị không vượt quá 1000. Khán giả xem truyền hình có thể bình chọn bằng cách nhắn tin số báo danh thí sinh mình yêu thích qua điện thoại di động.

Ban tổ chức nhận được tin nhắn hợp lệ của \(n\) khán giả (các khán giả được đánh số từ 1 đến \(n\)), khán giả thứ \(i\) bình chọn cho thí sinh mang số báo danh \(a_{i}\).

Yêu cầu: Hãy đưa ra số báo danh của thí sinh được khán giả bình chọn nhiều nhất. (Nếu nhiều thí sinh có cùng số lượng khán giả bình chọn nhiều nhất thì liệt kê các số báo danh đó theo thứ tự tăng dần).

Dữ liệu vào:

+ Dòng 1: Ghi số nguyên dương \(n\) là số lượng khán giả có tin nhắn bình chọn hợp lệ \((n \leq 10^{6})\)

+ \(n\) dòng tiếp theo, dòng thứ \(i\) ghi số nguyên dương \(a_{i}\ \)là số báo danh của thí sinh mà khán giả thứ \(i\) bình chọn.

Dữ liệu ra:

Danh sách các thí sinh được khán giả bình chọn nhiều nhất theo thứ tự số báo danh tăng dần, mỗi số trên một dòng.

Ví dụ:

Ràng buộc:

+ Có 50% test tương ứng 50% số điểm với n\(\ \ 1000\).

+ Có 50% test tương ứng 50% số điểm với \(1000 < n \leq 10^{6}\).