SMS голосування#1356

SMS голосування

1 секунда
128 мегабайтів
Легка

У фінальному турі конкурсу талантів було проведено SMS-голосування для визначення переможців серед учасників. Телеглядачі надсилали SMS з номером (значення від до ) свого улюбленого виконавця, і загальна кількість отриманих SMS для кожного учасника визначала їхній рейтинг. Загалом на головний комп’ютер конкурсу було надіслано SMS-повідомлень. Напишіть програму, яка виведе номери трьох переможців у порядку зменшення їх рейтингів; якщо рейтинги співпадають, то першим йде учасник з меншим номером.

Вхідні дані

У першому рядку записано два цілих числа та (3 \le N \le 100, 1 \le M \le 1000000).

У другому рядку міститься цілих чисел, кожне не перевищує .

Вихідні дані

Виведіть три цілих числа — номери переможців в одному рядку через пробіл.

Приклади

Приклад 1

Loading
Loading