该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

XMU的游神精病最近穷得只剩下了一些硬币，但是人穷志不穷，他这样想着将所剩无几的硬币一字排开，开始把（lang）玩（fei）起（shi）来（jian）。
现在已知这些硬币的个数N(N<=1000000)，和每个硬币一开始的正反（0表示正面，1表示背面），他觉得无聊，就按照以下规律玩硬币：
第1次操作，将第1,2,3,... 枚硬币翻转
第2次操作，将第2,4,6,... 枚硬币翻转
...
第x次操作，他将第x，2x，3x...枚硬币翻转
...

问当执行了操作1~N之后，硬币的正反情况

Format

Input

包含多组测试数据
对于每组测试数据，第一行为一个整数N(N<=1000000)，接下来一行N个数字（0或1），表示第i枚硬币的正反

Output

对于每组测试数据输出一行N个数，为最后一次操作之后的硬币正反情况

Sample 1

Input

4
1 0 0 1
2
1 0

Output

0 0 0 0
0 0

Limitation

1s, 1MB for each test case.

Hint

对于样例1 0 0 1，第一次翻转后为0 1 1 0，第二次翻转后为 0 0 1 1，第三次翻转后为0 0 0 1
第四次翻转后为0 0 0 0