题目描述

给定一个长度为 $n$ 的整数序列$a_1,a_2,a_3....a_n$ ​。

将该序列中所有不同的数值按从大到小的顺序排列。 对于排好序后的每个数值，输出它在原序列中出现的次数。

如果不同的数值个数不足 $n$ 个，则后面用 $0$ 补齐，一共输出 $n$ 行。

输入格式

输入从标准输入按以下格式给出:

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出 $N$ 行。

样例

6
2 7 1 8 2 8

2
1
2
1
0
0

1
1

1

10
979861204 57882493 979861204 447672230 644706927 710511029 763027379 710511029 447672230 136397527

2
1
2
1
2
1
1
0
0
0

提示

样例说明 1

去重排序（从大到小）：

$8, 7, 2, 1$

出现次数：

$8 → 2$ 次

$7 → 1$ 次

$2 → 2$ 次

$1 → 1$ 次

数据范围

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• 所有输入均为整数