탑

높이가 서로 다른 N개의 탑이 왼쪽에서 오른쪽으로 일렬로 서 있다. 각 탑의 꼭대기에는 레이저 송신기가 있고, 모든 송신기는 지표면과 평행하게 왼쪽으로 신호를 보낸다. 하나의 신호는 진행 방향에서 가장 먼저 만나는 탑 하나에서만 수신된다. 따라서 어떤 탑의 신호는 그 탑보다 왼쪽에 있으면서 높이가 현재 탑 이상인 가장 가까운 탑이 받는다. 그런 탑이 없으면 아무 탑도 신호를 받지 못한다.

각 탑에 대해, 그 탑이 보낸 신호를 수신하는 탑의 번호를 구하는 프로그램을 작성하라. 탑의 번호는 왼쪽부터 1번이다.

첫째 줄에 탑의 수 N이 주어진다. N은 1 이상 500,000 이하이다.

둘째 줄에는 왼쪽부터 오른쪽 순서대로 N개의 탑 높이가 공백으로 구분되어 주어진다. 각 높이는 1 이상 100,000,000 이하의 정수이다.

첫째 줄에 각 탑이 보낸 신호를 수신하는 탑의 번호를 탑의 순서대로 출력한다. 수신하는 탑이 없으면 0을 출력한다. 값은 공백으로 구분한다.