В финале фабрики звёзд было проведено SMS голосование для определения победителей среди N конкурсантов. Телезрители отправляли SMS с номером (число от 1 до N) своего любимого исполнителя и количество соответствующих SMS составили рейтинг каждого участника. Всего на главный компьютер конкурса поступило M сообщений SMS. Нужно составить программу, которая выведет номера трёх победителей в порядке убывания их рейтингов и возрастания номеров в случае, если рейтинги равны.
В первой строке записано два числа N и M (3 ≤ N ≤ 100, 1 ≤ M ≤ 1000000).
В следующей строке M чисел, каждое из которых не превышает N.
Три числа - номера победителей записанные в одну строку, через пробел.