比赛已经结束了问下，如果洛谷有原题题号发一下。

简要题意如下：

序列 $a$，$a_i\in [0,n]$，不保证每个 $a_i$ 互不相同。定义区间 $sub_{l,r}={a_{i=l}^r}$，对于每个 $i \in [0,n]$，求出 $mex(sub_{l,r})$ 的个数。

输入一个 $n$ 序列长度，下一行 $a$ 序列。

输出每一个 $i\in [0,n]$ 的答案。

样例：

5
0 3 4 2 1

10 4 0 0 0 1

6
1 0 1 0 0 0

2 7 12 0 0 0 0

12
2 1 2 0 3 0 0 0 2 1 1 3

17 25 0 8 28 0 0 0 0 0 0 0 0

$1\leq n\leq 2\times 10^6$，时限一秒。