Mishka得到了一个长度为n的整数数组作为生日礼物（真是个惊喜！）。他决定用i来操作数组（i从1一直递增到10^9）：

若i为奇数，则将数组中全部值为i的项变为i+1

若i为偶数，则将数组中全部值为i的项变为i-1

例如，对于数组[1,2,4,5,10] ：

i=1时变为[2,2,4,5,10]

i=2时变为[1,1,4,5,10]

i=3时变为[1,1,4,5,10]

i=4时变为[1,1,3,5,10]

i=5时变为[1,1,3,6,10]

i=6时变为[1,1,3,5,10]

......

i=10^9时结果为[1,1,3,5,9]（当将10替换为9后不再变化）

第一行，n（1<= N <= 1000)

第二行，n个整数ai（1 \le ai \le 10^9）

一行，n个单个空格分隔的整数，表示原数组经过10^9次变换之后的结果。注意：保持每个数的顺序与原数组一致。