Arhirel a descoperit un oraş cu 100 de votanţi unde existau 3 candidaţi “Geniul Viaductelor şi al Felinarelor” numit şi GVF, Nicu şi Gicu. Nicu şi Gicu au principii similare şi este de aşteptat ca votantii lui Nicu să-l prefere pe Gicu şi invers.

Totuşi rezultatul alegerilor în oraşul nostru a fost următorul:
| GVF: 35  |  Nicu: 34 |  Gicu: 31 |

Totuşi rezultatul alegerilor în oraşul nostru a fost următorul: GVF: 35  Nicu: 34 Gicu: 31

prin urmare GVF a fost declarat câştigător, cu toate că aproape 65% din votanţi ar fi votat cu Nicu în turul 2.
După perioade lungi de contemplare Arhirel a ajuns la concluzia ca ar fi super dacă s-ar putea implementa sistemul : * '*Single Transferable Vote*':https://en.wikipedia.org/wiki/Single_transferable_vote/ . Sistemul permite ordonarea candidaţilor după preferinţă:
În acest sistem candidaţii sunt eliminaţi unu cate unu pana ramane unu singur. La fiecare pas este eliminat candidatul care este favorit pe cele mai puţine liste.

Exemplu: dacă listele a 30 din cei care au votat Nicu arătau
Gicu 1, Nicu 2  (ei au decis sa nu pună GVF pe lista pe nici o poziţie)
Şi lista unuia dintre candidaţi arată Gicu 1, GVF 2, Nicu 3

Exemplu: dacă listele celor care votau Nicu arătau aşa:
table(voturi nicu). |_. vot |_. frecventa |
| Gicu 1, Nicu 2 | 30 |
| Gicu 1, GVF 2, Nicu 3 | 1 |
 

La primul pas este eliminat Gicu care este preferat doar de 31 de votanţi. După aceea preferinţele devin:
Nicu: 34 + 30 = 64
GVF: 35 + 1 = 36

La pasul 2 e eliminat GVF şi castigator este Nicu sustinut practic de 64% din populatie la barajul cu GVF.

La pasul 2 e eliminat GVF şi castigator este Nicu susţinut practic de 64% din populatie la barajul cu GVF.

Totuşi înainte de a populariza şi mai mult sistemul Arhirel s-a decis sa-l testeze, cum Arhirel nu se pricepe prea bine sa centralizeze zeci de mii de voturi va cere ajutorul sa găsiţi ordinea candidatilor în nişte alegeri:

Totuşi înainte de a populariza şi mai mult sistemul Arhirel s-a decis să-l testeze si va cere ajutorul.

Input:
n - numărul de alegători

h3. Explicaţie

In primul exemplu in primul pas candidatul 1 are 4 voturi, candidatul 2 are 2 voturi, candidatul 3 are 3 voturi. Dupa eliminarea canidatului 2, la al doilea pas canidatul 1 ramane cu 4 voturi si candidatul 3 are 5 voturi -> e eliminat candidatul 1 si castiga candidatul 3.

In primul exemplu in primul pas candidatul 1 are 4 voturi, candidatul 2 are 2 voturi, candidatul 3 are 3 voturi. După eliminarea candidatului 2, la al doilea pas candidatul 1 ramane cu 4 voturi şi candidatul 3 are 5 voturi -> e eliminat candidatul 1 şi castiga candidatul 3.

In cazul 2 la egalitate de voturi candidatul cu indicele cel mai mare este eliminat(prin urmare e eliminat 2, si 1 castiga).