Bình chọn qua điện thoại


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 640M

Author:
Problem type

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

There are no comments at the moment.