대기열

공항의 대기열에 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 바다코끼리의 불쾌도, 즉 자신과 자신에게서 가장 멀리 있는 더 어린 바다코끼리 사이에 서 있는 다른 바다코끼리의 수를 출력한다.