24305번 - ОТЧЕТ 다국어

문제

Предприемачът Петко съхранява на компютъра си сведения за доходите на своята фирма за всеки ден от нейната работа от момента на основаването и. Тъй като в последно време нещата при него не вървят добре, за повдигане на настроението, Петко решил да направи следния отчет: за всеки ден намира най-близкия предшестващ ден, в който доходът е бил още по-малък, отколкото в сегашния ден.

Напишете програма report, която ще помогне на Петко да сформира този доклад.

입력

На първия ред на стандартния вход е записано едно цяло число N – брой на дните.

На следващия ред са записани N цели числа p₁, p₂, ..., p_N – доход на фирмата в 1-я, 2-рия, ..., N-тия ден. Числата са разделени с по един интервал.

출력

На един ред на стандартния изход програмата трябва да изведе N цели числа, където i-тото число е най-големият номер на ден, по-малък от i, в който доходът е бил по-малък, отколкото в деня i. Числата са разделени с по един интервал. След последното изведено число също има интервал.

Ако такъв ден не съществува, да се изведе 0.

제한

• 1 ≤ N ≤ 10⁵
• 1 ≤ p_i ≤ 10⁶

힌트