Задача №111165. SMS-голосование
На телевизионном шоу зрители голосуют за участников шоу, отправляя SMS-сообщение с номером участника.Определите победителя шоу на основе присланных SMS-сообщений.
Первая строка входных данных содержит количество участников шоу \(N \le 10^6\). Во второй строке содержится список номеров, присланных телезрителями, через пробел.
Программа должна вывести номер участника, набравшего наибольшее число голосов. Если таких несколько, то программа должна вывести номера всех победителей шоу в порядке возрастания.
Неверные номера, присланные телезрителями (то есть большие, чем \(N\)) необходимо игнорировать.
Примечание
Сложность работы программы должна быть O(n). Использование встроенной сортировки(sort, sorted), алгоритмов сортировки пузырёк/quick sort/merge sort и других запрещено!
3 1 2 2 1 3 2 3
2
2 1 2 2 1
1 2
3 4 3 4
3