탑

N개의 탑이 일렬로 세워져 있다. 각 탑 꼭대기에서 왼쪽으로 레이저를 쏠 때, 자신보다 높이가 크거나 같은 탑 중 가장 가까운 탑이 레이저를 수신한다. 각 탑에서 쏜 레이저를 수신하는 탑의 번호를 출력한다. 수신하는 탑이 없으면 0을 출력한다.

탑의 번호는 왼쪽부터 1, 2, ..., N이다. 같은 높이의 탑도 수신 대상에 포함된다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 500,000)

둘째 줄에 N개의 탑 높이가 공백으로 구분되어 주어진다. (1 ≤ Hi ≤ 100,000,000)

출력

각 탑의 레이저를 수신하는 탑 번호를 공백으로 구분하여 한 줄에 출력한다. 수신하는 탑이 없으면 0을 출력한다.

예제 입력 1

5
6 9 5 7 4

예제 출력 1

0 0 2 2 4