오등큰수

크기가 $N$인 수열 $A = A_1, A_2, \cdots, A_N$이 있다. 수열의 각 원소 $A_i$에 대해 오등큰수 $NGF(i)$를 구하려고 한다.

$A_i$가 수열 $A$에서 등장한 횟수를 $F(A_i)$라고 할 때, $A_i$의 오등큰수는 오른쪽에 있으면서 수열 $A$에서 등장한 횟수가 $F(A_i)$보다 큰 수 가운데 가장 왼쪽에 있는 수를 말한다. 그러한 수가 없으면 오등큰수는 $-1$이다.

예를 들어 $A = [1, 1, 2, 3, 4, 2, 1]$인 경우 $F(1) = 3$, $F(2) = 2$, $F(3) = 1$, $F(4) = 1$이다. $A_1$의 오른쪽에 있으면서 등장 횟수가 3보다 큰 수는 없으므로 $NGF(1) = -1$이다. $A_3$의 경우 $A_7$이 오른쪽에 있고 $F(A_3 = 2) < F(A_7 = 1)$이므로 $NGF(3) = 1$이다. $NGF(4) = 2$, $NGF(5) = 2$, $NGF(6) = 1$이다.

첫째 줄에 수열 $A$의 크기 $N$ ($1 \le N \le 1{,}000{,}000$)이 주어진다. 둘째 줄에 수열 $A$의 원소 $A_1, A_2, \cdots, A_N$ ($1 \le A_i \le 1{,}000{,}000$)이 주어진다.

$N$개의 수 $NGF(1), NGF(2), \cdots, NGF(N)$을 공백으로 구분해 출력한다.