Сізге ұзындығы $N$ болатын $A=(A_1,A_2,\dots ,A_N)$ массиві берілген. Әрбір $K=0,1,2,\dots ,N-1$ үшін келесі мәселені шешіңіз:

$[1,N]$ аралығындағы $i$ индекстерінің санын табыңыз, осындай шартты қанағаттандыратын:

• $A$ массивінде $A_i$-ден үлкен $K$ түрлі бүтін сан бар.

Енгізу

• Бірінші жолда бүтін сан $N$.

• Екінші жолда $A_1,A_2,\dots ,A_N$ массивінің элементтері.

• $1\le N\le 2\times {10}^5$

• $1\le A_i\le {10}^9$

• Кіріс деректеріндегі барлық мәндер бүтін сандар.

Шығару

Шығарылымда $N$ жол болуы керек. $i=1,2,\dots ,N$ үшін $i$-ші жолда $K=i-1$ болғандағы жауапты басып шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

6
2 4 5 1 5 4

Жауап 1

2
2
1
1
0
0

Енгізу 2

1
1

Жауап 2

1