Роденденски прослави
Во едно големо друштво има N пријатели. Пријателите имаат традиција да го прославуваат роденденот на секој од нив. Ако ви се дадени родендените (денот и месецот) на секој од n-те пријатели, ваша задача е да одредите во кој месец има најмногу роденденски прослави.
Ако има повеќе такви месеци да се отпечатат сите месеци еден под друг во нов ред подредени во растечки редослед.
Внимавајте: се зема предвид дека ако двајца или повеќе пријатели се родени на исти датум (ден и месец) тогаш тие организираат една заедничка роденденска прослава.
Влез
Во првиот ред е запишан бројот на пријатели во друштвото - N (1≤N≤600 000). Во следните N редови се запишани информациите за датумот на раѓање на i-тиот пријател, i=1…N. Во секој ред се запишани два цели броја Di и Mi (одделени со празно место). Со Di (1 ≤ Di ≤ 31) е означен денот, а со Mi (1 ≤ Ni ≤ 12) месецот во кој е роден i-тиот пријател.
Излез
На стандарден излез отпечатете го месецот (редниот број на месецот или месеците) во кој(и) има најмногу роденденски прослави. Ако има повеќе вакви месеци секој од нив се печати во нов ред во растечки редослед според редниот број на месецот.
Ограничувања
Временско ограничување: 1 second
Мемориско ограничување: 64 megabytes
Примери
влез 8 4 11 21 1 15 2 28 2 11 3 2 2 11 2 13 4 | излез 2 |
влез 5 20 2 11 2 11 3 29 3 1 1 | излез 2 3 |
влез 5 29 3 20 2 11 2 18 8 29 3 | излез 2 |
Објаснување за првиот тест пример: Во 2-риот месец има 4 роденденски прослави и во овој месец има најмногу роденденски прослави.
Објаснување за вториот тест пример: Во вториот и третиот месец има по 2 роденденски прослави.
Објаснување за третиот тест пример: Во вториот месец има 2 прослави, а во третиот месец има 1 прослава (1-виот и 5-тиот пријател ќе имаат заедничка роденденска прослава).