#1478. 「KDOI-06-J」翻转与反转

「KDOI-06-J」翻转与反转

题目描述

小 W 有一个长度为 nn 的 0101 序列 a1,a2,…,ana_1,a_2,\ldots,a_n,他将对这个序列按顺序进行 nn 次操作。

在第 ii 次操作中(1≤i≤n1\le i\le n),小 W 将按顺序执行以下两种变换:

  1. 将区间 [1,i][1,i] 中的数按下标翻转。形式化地说,在这次变换之后,序列 aa 将变为 $a_i,a_{i-1},\ldots,a_{1},a_{i+1},a_{i+2},\ldots,a_n$。
  2. 将区间 [1,i][1,i] 中的数按值翻转。形式化地说,在这次变换之后,对于任意 1≤j≤i1\le j\le i,若 aj=0a_j=0,则 aja_j 将变为 11,否则 aja_j 将变为 00。

小 W 想要知道,在全部 nn 次操作结束后,序列 aa 中每个元素的值。

输入格式

从标准输入读入数据。

输入的第一行包含一个正整数 nn,表示序列长度。

接下来一行 nn 个整数,表示序列 a1,a2,…,ana_1,a_2,\ldots, a_n。保证 ai=0a_i=0 或 11。

输出格式

输出到标准输出。

输出包含一行 nn 个整数,表示操作结束后序列 aa 中每个元素的值。

样例

3
1 1 1
0 0 1 
8
1 0 1 1 1 0 0 1
0 1 0 1 1 1 1 0 

题目来源:洛谷 P9741