题目描述

Arkady 想要做蛋糕。这个蛋糕有 $n$ 层，他计划在第 $i$ 层放 $a_i$ 的奶油，这些奶油会浸湿下面（包括第 $i$ 层）的 $a_i$ 层，Arkady 想知道，他做出来的蛋糕的所有层是否有奶油。

图为第一个样例。

请帮助 Arkady 确定，当过程结束时，哪层蛋糕最终会被淋湿，哪层蛋糕不会被淋湿。

输入格式

第一行都包含一个整数 $n$ ( $1 \le n \le 2 \cdot 10^5$ ) - 蛋糕的层数。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ （ $0 \le a_i \le n$ ）。( $0 \le a_i \le n$ ) - 添加每层蛋糕后倒在蛋糕上的奶油量。

输出格式

打印一行包含 $n$ 个空格隔开的整数。如果第 $i$ 层被淋湿，那么输出 $1$ ，否则为 $0$ 。

6
0 3 0 0 1 3

1 1 0 1 1 1