N개의 항목이 왼쪽부터 오른쪽 방향으로 일렬로 배치되어 있고, 각 항목은 서로 다른 크기를 가진다.

각 항목은 자신의 왼쪽 방향으로 수평 신호를 발사하며, 이 신호는 자신보다 크거나 같은 크기의 첫 번째 항목에 의해 차단된다.

각 항목의 신호를 차단하는 항목의 인덱스(1-based)를 순서대로 출력하라. 차단하는 항목이 없으면 0을 출력한다.

입력 설명

첫째 줄에 항목의 수 N이 주어진다.

N은 1 이상 500,000 이하이다.

둘째 줄에는 N개 항목의 크기가 왼쪽부터 오른쪽 순서로 공백을 사이에 두고 주어진다.

각 크기는 1 이상 100,000,000 이하의 정수이다.

출력 설명

첫째 줄에 각 항목의 신호를 차단하는 항목의 번호를 입력 순서대로 공백으로 구분하여 출력한다.

차단하는 항목이 없으면 0을 출력한다.

만약 레이저 신호를 수신하는 탑이 존재하지 않으면 0을 출력한다.

예제 입력

5
6 9 5 7 4

예제 출력

0 0 2 2 4