【题目描述】

给定一个包含 $N$ 个非负整数的数组 $a$。

一次操作可以将数组中的任意一个元素修改为任意非负整数。

对于 $0$ 到 $N$ 的每个整数 $i$，请计算至少需要多少次操作，才能使数组的 MEX 等于 $i$。

【输入描述】

第一行输入整数 $N$。

第二行输入 $N$ 个整数 $a_i$。

保证：

• $1\le N\le 2\times 10^5$；
• $0\le a_i\le N$。

【输出描述】

输出 $N+1$ 行，第 $i+1$ 行表示使数组 MEX 等于 $i$ 所需的最少操作次数。

【样例 1】

【样例 1 输入】

4
2 2 2 0

【样例 1 输出】

1
0
3
1
2

【样例 2】

【样例 2 输入】

3
0 1 2

【样例 2 输出】

1
1
1
0

【数据规模与约定】