{"raw_statement":[{"iden":"statement","content":"小 W 有一个长度为 $n$ 的 $01$ 序列 $a_1,a_2,\\ldots,a_n$，他将对这个序列按顺序进行 $n$ 次操作。\n\n在第 $i$ 次操作中（$1\\le i\\le n$），小 W 将按顺序执行以下**两种**变换：\n\n1. 将区间 $[1,i]$ 中的数按下标翻转。形式化地说，在这次变换之后，序列 $a$ 将变为 $a_i,a_{i-1},\\ldots,a_{1},a_{i+1},a_{i+2},\\ldots,a_n$。\n2. 将区间 $[1,i]$ 中的数按值翻转。形式化地说，在这次变换之后，对于任意 $1\\le j\\le i$，若 $a_j=0$，则 $a_j$ 将变为 $1$，否则 $a_j$ 将变为 $0$。\n\n小 W 想要知道，在全部 $n$ 次操作结束后，序列 $a$ 中每个元素的值。"},{"iden":"input","content":"从标准输入读入数据。\n\n输入的第一行包含一个正整数 $n$，表示序列长度。\n\n接下来一行 $n$ 个整数，表示序列 $a_1,a_2,\\ldots, a_n$。保证 $a_i=0$ 或 $1$。"},{"iden":"output","content":"输出到标准输出。\n\n输出包含一行 $n$ 个整数，表示操作结束后序列 $a$ 中每个元素的值。"},{"iden":"note","content":"**【样例解释 #1】**\n\n序列 $a$ 的变化如下表所示：\n\n| 操作次数 | 序列 $a$ 的变化 |\n| :--: | :--: |\n| $1$ | $[1,1,1]\\to [1,1,1]\\to[0,1,1]$ |\n| $2$ | $[0,1,1]\\to [1,0,1]\\to[0,1,1]$ |\n| $3$ | $[0,1,1]\\to [1,1,0]\\to[0,0,1]$ |\n\n**【样例解释 #2】**\n\n序列 $a$ 的变化如下表所示：\n\n| 操作次数 | 操作后的序列 $a$ |\n| :--: | :--: |\n| - | $[1,0,1,1,1,0,0,1]$ |\n| $1$ | $[0,0,1,1,1,0,0,1]$ |\n| $2$ | $[1,1,1,1,1,0,0,1]$ |\n| $3$ | $[0,0,0,1,1,0,0,1]$ |\n| $4$ | $[0,1,1,1,1,0,0,1]$ |\n| $5$ | $[0,0,0,0,1,0,0,1]$ |\n| $6$ | $[1,0,1,1,1,1,0,1]$ |\n| $7$ | $[1,0,0,0,0,1,0,1]$ |\n| $8$ | $[0,1,0,1,1,1,1,0]$ |\n\n**【样例 #3】**\n\n见选手文件中的 `revflip/revflip3.in` 与 `revflip/revflip3.ans`。\n\n**【样例 #4】**\n\n见选手文件中的 `revflip/revflip4.in` 与 `revflip/revflip4.ans`。\n\n\n**【数据范围】**\n\n对于所有数据保证：$1\\le n\\le 2\\times 10^6$，且对于任意 $1\\le i\\le n$，$a_i=0$ 或 $1$。\n\n| 测试点编号 | $n\\le$ |  特殊性质 |\n| :-----------: | :-----------: | :----------: |\n| $1\\sim 3$ | $10^3$ | 无 |\n| $4\\sim 5$ | $10^5$ | 无 |\n| $6 \\sim 7$ | $2\\times 10^6$ | $a_i=0$ |\n| $8\\sim 10$ | $2\\times 10^6$ | 无 | \n"}],"translated_statement":null,"sample_group":[["3\n1 1 1\n","0 0 1 \n"],["8\n1 0 1 1 1 0 0 1\n","0 1 0 1 1 1 1 0 \n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}