问题描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\ldots,A_N)$。

对于每个 $K=0,1,2,\ldots,N-1$，请统计满足下列条件的下标 $i$ 的数量：

• 在序列 $A$ 中，比 $A_i$ 大的整数恰好有 $K$ 种。

这里所说的“有多少种”只计算不同的整数。例如，比某个数大的元素为 $7,8,8$ 时，共有 $2$ 种不同的整数。

输入格式

第一行输入一个整数 $N$，表示序列长度。

第二行输入 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示序列 $A$。

输出格式

输出 $N$ 行。

第 $i$ 行输出当 $K=i-1$ 时，满足条件的下标数量。

样例输入 1

6
2 7 1 8 2 8

样例输出 1

2
1
2
1
0
0

样例输入 2

1
1

样例输出 2

1

样例输入 3

10
979861204 57882493 979861204 447672230 644706927 710511029 763027379 710511029 447672230 136397527

样例输出 3

2
1
2
1
2
1
1
0
0
0

样例解释 1

序列中不同的整数按从大到小排列为 $8,7,2,1$，它们分别出现 $2,1,2,1$ 次，因此前四行依次输出 $2,1,2,1$，其余输出 $0$。

评测数据规模

对于所有数据，保证：

• $1\leq N\leq2\times10^5$；
• $1\leq A_i\leq10^9$；
• 输入均为整数。