Glavni lik ove price je Tivadar, mali carobnjak iz "Zemlje carobnjaka i ostalih cudnih stvorenja potrebnih za skolsko natjecanje u informatici". Tivadar je bio jako los (dobio je jedan iz povijesti) i roditelji su mu zabranili da gleda finale rukometa Hrvatska - Njemacka pa sada mora biti na tavanu svoje kuce. Pozvao je prijatelje (koji ne gledaju utakmicu?! pa oni nemaju zivot) da mu prave drustvo.
Kako je bio sav tuzan, htio ih je impresionirati malim trikom. U sobi se nalazi veliki broj svijeca (2*N) koje sve svjetle i malo zivciraju. Drevno prorocanstvo govori "tko ugasi pola razlicitih svijeca imati ce frizuru kao Vlado Sola", pa je Tivadaru pala na pamet savrsena ideja... On ce magicnim stapicem svojeg pra-pra-pra-pra-sukun-ekstra-mega-manga-nemozes-vjerovat-koliko-starog-djeda ugasiti pola svijeca!
Svijece se razlikuju samo po tome koliko praha treba da ih se ugasi. No, on nesmije potrositi sav prah za gasenje svijeca jer ce roditelji skuziti i zabraniti mu da gleda televiziju. E tu mu (pogodite) morate vi pomoci! Odredite koje svijece mora ugasiti da bi uspio obistiniti prorocanstvo (...).
input (svjece.in):
U prvom redu nalazi se broj N, pola broja svijeca.
U iducih 2*N redova nalazi se jedan broj koji govori koliko je potrebno
magicnog praha da se ugasi pojedina svjeca.
output (svjece.out):
U N redova treba ispisati redni broj svijeca koje treba ugasiti tako da
bude iskoristeno sto manje praha.
primjer:
input:
2
1
2
3
1
output:
2
4