매출 보고서
면접 대비시간 제한1초메모리 제한1024 MB
각 날짜마다 수익이 더 작았던 가장 가까운 이전 날짜를 찾아 그 번호를 출력하고, 없으면 0을 출력한다.
문제
기업가 페트코는 회사를 세운 날부터 매일의 매출 기록을 컴퓨터에 저장해 두었다. 최근 일이 잘 풀리지 않자 페트코는 기분을 풀기 위해 다음과 같은 보고서를 만들려 한다. 각 날짜마다, 그날보다 매출이 더 적었던 가장 가까운 이전 날짜를 찾는다.
페트코가 이 보고서를 만들 수 있도록 돕는 프로그램 report를 작성하라.
입력
표준 입력의 첫째 줄에는 날짜의 수 N이 주어진다.
다음 줄에는 N개의 정수 p1, p2, ..., pN이 주어진다. pi는 i번째 날의 회사 매출이다. 수들은 공백 하나로 구분된다.
출력
표준 출력의 한 줄에 N개의 정수를 출력한다. i번째 수는 i번째 날보다 번호가 작으면서 매출이 그날보다 적었던 날 중 가장 큰 번호이다. 수들은 공백 하나로 구분한다. 마지막 수 뒤에도 공백이 하나 있다.
그런 날이 없으면 0을 출력한다.
제한
- 1 ≤ N ≤ 105
- 1 ≤ pi ≤ 106
힌트
