CNU10 | Case

Cerință

Oraslul vesel este o linie de case cu diferite inaltimi. Suntem interesati sa stim despre fiecare casa care este cea mai apropiata casa la stanga ei cu inaltime strict mai mica?

Date de intrare

Pe prima linie $N$, numarul de case iar pe a doua linie $N$ numere, inaltimile caselor.

Date de ieșire

Indicii caselor cerute sau 0 daca o astfel de casa nu exista.

Restricții și precizări

• $1 \leq N \leq 2*10^5$
• $1 \leq Inaltimile \leq 10^9$

Exemplul 1

stdin

8
2 5 1 4 8 3 2 5

stdout

0 1 0 3 4 3 3 7

Explicație

de exemplu pentru a $6$-a casa cea mai aproapiata casa in stanga ei cu valoare strict mai mica este casa de pe pozitia $3$.

Exemplul 2

stdin

3
5 5 5

stdout

0 0 0

Explicație

Nicio casa nu are o casa strict mai mica in stanga.