题目描述

文景收到了 \(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

样例输入1

5
3 2 3 2 2

样例输出1

1
2
3
4
3

样例解释

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

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

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

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

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

限制

时间：\(1s\) 空间：\(256M\)

来源

地址：\(zloj,J2020\)域
作者：\(jialiang2509\)
模拟赛 \(T1\)