대기열

공항의 대기열에 바다코끼리 n마리가 서 있다. 이들에게는 대기열의 맨 뒤부터 번호가 매겨져 있다. 1-st 바다코끼리는 대기열의 맨 뒤에 서 있고, n-th 바다코끼리는 대기열의 맨 앞에 서 있다. i-th 바다코끼리의 나이는 ai와 같다.

i-th 바다코끼리는 자기 앞에 더 어린 바다코끼리가 서 있으면, 즉 ai > aj를 만족하는 j (i < j)가 존재하면 불쾌해진다. i-th 바다코끼리의 불쾌도는 자신과, 자기 앞에 있는 바다코끼리 중 i-th 바다코끼리보다 어리면서 자신에게서 가장 멀리 떨어진 바다코끼리 사이에 있는 바다코끼리의 수와 같다. 즉, 그 어린 바다코끼리가 자신에게서 멀리 서 있을수록 불쾌도가 더 높다.

공항 관리자는 대기열에 있는 바다코끼리 n마리 각각의 불쾌도를 계산해 달라고 요청했다.

첫째 줄에 대기열에 있는 바다코끼리의 수를 나타내는 정수 n (2 ≤ n ≤ 105)이 주어진다. 둘째 줄에 정수 ai (1 ≤ ai ≤ 109)이 주어진다.

일부 바다코끼리의 나이는 같을 수 있지만, 불쾌해지려면 대기열의 맨 앞에 더 가까운 바다코끼리가 다른 바다코끼리보다 반드시 엄격히 어려야 한다는 점에 유의한다.

n개의 수를 출력한다. i-th 바다코끼리가 모든 것에 만족한다면 "-1"을 따옴표 없이 출력한다. 그렇지 않다면 i-th 바다코끼리의 불쾌도, 즉 그 바다코끼리와 자신에게서 가장 멀리 떨어진 더 어린 바다코끼리 사이에 서 있는 다른 바다코끼리의 수를 출력한다.