ОТЧЕТ
면접 대비시간 제한1초메모리 제한1024 MB
각 날짜에 대해 자신보다 값이 작은 이전 날짜 중 가장 큰 번호를 출력하고, 없으면 0을 출력합니다.
문제
Предприемачът Петко съхранява на компютъра си сведения за доходите на своята фирма за всеки ден от нейната работа от момента на основаването и. Тъй като в последно време нещата при него не вървят добре, за повдигане на настроението, Петко решил да направи следния отчет: за всеки ден намира най-близкия предшестващ ден, в който доходът е бил още по-малък, отколкото в сегашния ден.
Напишете програма report, която ще помогне на Петко да сформира този доклад.
입력
На първия ред на стандартния вход е записано едно цяло число N – брой на дните.
На следващия ред са записани N цели числа p1, p2, ..., pN – доход на фирмата в 1-я, 2-рия, ..., N-тия ден. Числата са разделени с по един интервал.
출력
На един ред на стандартния изход програмата трябва да изведе N цели числа, където i-тото число е най-големият номер на ден, по-малък от i, в който доходът е бил по-малък, отколкото в деня i. Числата са разделени с по един интервал. След последното изведено число също има интервал.
Ако такъв ден не съществува, да се изведе 0.
제한
- 1 ≤ N ≤ 105
- 1 ≤ pi ≤ 106
힌트
