Gražūs namai

Viename mieste, kažkur Lietuvoje, yra labai neįprasta gatvė. Architektas, kuris suplanavo šią gatvę, buvo labai išradingas, todėl visi namai stovi tik vienoje jos pusėje. Šie namai turi numerius nuo 1 iki N. Namas stovintis toliau nuo gatvės pradžios turi didesnį numerį nei tas, kuris stovi arčiau. Taip pat, visi namai atrodo beveik vienodi, skiriasi tik jų aukščiai.

Kaip ir kiekvienoje gatvėje, taip ir šioje, gyventojai nori, kad jų namai būtų gražūs. Gatvės gyventojai sutarė, kad namas yra gražus, jei jis yra aukštesnis už visus didesnį už jį numerį turinčius namus.

Kiekvienas gatvės gyventojas nori sužinoti ar jo namas yra gražus, o jei ne – kiek aukštų trūksta, kad jis būtų gražus.

Kiekvienam namui atskirai suskaičiuokite, kiek aukštų trūksta, kad jis taptų gražus.

P.s. Gyventojai, sužinoję, kiek aukštų trūksta jų namams, kad taptų gražūs, papildomų aukštų nestatys, todėl kiekvienam namui aukštų trūkumą reikia suskaičiuoti atskirai.

Pirmoje eilutėje yra pateiktas skaičius N – namų skaičius gatvėje. Antroje eilutėje yra pateikta N skaičių ai – namo, kurio numeris yra i aukštis.

Išveskite N skaičių pi – kiek aukštų trūksta namui, kurio numeris i, kad jis taptų gražus. Jei namas yra gražus, išveskite 0.

• 1 ≤ N, ai ≤ 100 000