Eins og í mörgum gátum er búið að raða manns upp í röð, einskonar
fylkingu, og eru þeir allir misháir. Þeir snúa allir eins, svo
fyrsti maður sér engan annann, annar maður sér einungis þann
fyrst og svo framvegis. Frekar en að vera allir með mislita
hatta eða eitthvað þvíumlíkt geta þeir einfaldlega séð hversu
háir þeir fyrir framan sig eru. Þú gengur á röðina og spyrð
hvern og einn hversu margir fyrir framan hann séu hærri en þeir
sjálfir. Að þessum upplýsingum gefnum, getur þú fundið út úr
því hver hæðaröðin er?
Inntak
Inntakið byrjar á einni línu með einni heiltölu , fjölda manns.
Næst kemur ein lína með heiltölum . Gefið er að
þar sem manneskja sér
aðeins
manneskju.
Úttak
Prentið út tölurnar á einni línu. Prenta á tölurnar út í þeirri
röð þannig að ef -ta
talan er þá sé
-ta manneskjan
-ta lægst. T.d. ef
fremsta manneskjan er hæst, næsta er minnst og síðasta er þar á
milli skal prenta 3 1 2.
Sample Input 1 |
Sample Output 1 |
7
0 1 0 2 0 2 1
|
3 1 5 2 7 4 6
|