有一个只有 $0$ 或 $1$ 的序列 $S$， 现有操作为：将序列中第 $x$ 号至第 $y$ 号中的所有数取反（即 $0$ 变 $1$，$1$ 变 $0$）。

输入

第一行，一个整数 $n$，代表序列的长度。

第二行，$n$ 个数字，代表序列里的所有数字。

第三行，一个整数 $m$，代表操作数。

输出

一行，$n$ 个数字，代表序列现在所有数字。

样例：

输入：

5

0 0 0 0 0

1

1 5

输出

1 1 1 1 1

数据范围

$n<10^6，m<10^6$