【题目描述】：

文景收到了N（1≤N≤4×10^5）个奇怪的球，球摆成一列，每个球的表面都写着一个数字，第i个球的表面数字是a[i]（2≤a[i]≤4×10^5）。

文景准备将所有的球从1到N依次放入桶中。桶是圆柱形的，底面是封死的，只能从圆柱形顶端放入。桶比较窄，桶中的球只能全部竖着叠放。

文景在放球的过程中，奇怪的事情发生了，如果桶中有连续x个值为x的球，这些球将会消失。

请你帮助文景计算出，从1到N依次放入每个球后，桶中的球有多少个？

【输入描述】：

第一行一个正整数N；

第二行N个正整数，从1到N依次表示每个球表面的数字。

【输出描述】：

输出N行，每行一个整数，第i行表示放完第i个球后桶中球的个数。

【样例输入1】：

5
3 2 3 2 2

【样例输出1】：

1
2
3
4
3

【样例输入2】：

10
2 3 2 3 3 3 2 3 3 2

【样例输出2】：

1
2
3
4
5
3
2
3
1
0

【样例说明】：

考虑样例1：

第1个球放入后，桶中球从下至上依次为：3

第2个球放入后，桶中球从下至上依次为：3 2

第3个球放入后，桶中球从下至上依次为：3 2 3

第4个球放入后，桶中球从下至上依次为：3 2 3 2

第5个球放入后，桶中球从下至上依次为：3 2 3

【时间限制、数据范围及描述】：

时间：1s 空间：256M

对于30%的数据：1≤N≤10^4；2≤a[i]≤100；

对于100%的数据：1≤N≤4×10^5；2≤a[i]≤4×10^5；

ex_ball1.in ex_ball1.out ex_ball2.in ex_ball2.out ex_ball3.in ex_ball3.out ex_ball4.in ex_ball4.out