Bình chọn qua điện thoại
Trong vòng chung kết cuộc thi 'Vietnam Next Top Model' trên VTV3 các thí sinh được đánh số báo danh 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 cho thí sinh mình yêu thích bằng cách nhắn tin 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\).
Hãy liệt kê số báo danh của những thí sinh được nhiều khán giả bình chọn nhất theo thứ tự tăng dần.
Dữ liệu vào:
- Dòng đầu tiên 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 ≤ 10^5)\)
- \(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.
Kết quả:
- Danh sách các thí sinh được nhiều khán giả bình chọn nhất theo thứ tự số báo danh tăng dần
Ví dụ:
INPUT | OUTPUT |
---|---|
\(5\) \(3\) \(1\) \(3\) \(2\) \(2\) |
\(2\) \(3\) |
Ghi chú:
- Có ít nhất 50% số điểm của bài tương ứng với các test có \(N≤1000\).
Comments