Сізге ұзындығы \(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 \leq N \leq 2 \times 10^5\)

• \(1 \leq A_i \leq 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