1.2按位NOT

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

已知长度为n的一个位串,求它的按位NOT

Input

多组测试数据,每组测试数据第1行输入正整数n(0 < n <= 64),第2行输入n个以空格隔开的取值为0或1的整数,1表示真值为真,0表示真值为假。

Output

每组测试数据单独占一行,输出n个以空格隔开的取值为0或1的整数

Sample Input

4
0 1 0 1
7
1 0 0 0 0 1 0

Sample Output

1 0 1 0
0 1 1 1 1 0 1

Hint

Source

xry-fhf