小曹老师送了小小潘一个整数数组作为其生日礼物。小小潘非常开心，于是找了一个算法，来改变这个数组。算法分为一步一步执行，如下：

1：将数组中的1替换成2，

2：将数组中的2替换成1，

3：将数组中的3替换成4，

4：将数组中的4替换成3，

……

最后第二：将数组中的10^9-1替换成10^9，

最后：将数组中的10^9替换成10^9-1，

总而言之，就是将数组中每一个数组，按照从小到大的顺序，分别替换成相应的数，2*i-1替换2*i, 2*i替换成2*i-1；

例如，对于数组a = [1,2,4,5,10]，以下数组序列表示算法：

[1,2,4,5,10]→（将所有出现的1替换为2）→[2,2,4,5,10]→（将所有出现的2替换为1）→[1,1,4 ，5,10]→（将所有出现的3替换为4）→[1,1,4,5,10]→（将所有出现的4替换为3）→[1,1,3,5,10]→ （将所有出现的5替换为6）→[1,1,3,6,10]→（将所有出现的6替换为5）→[1,1,3,5,10]→......→[1， 1,3,5,10]→（将所有出现的10替换为9）→[1,1,3,5,9]。算法的后续步骤不会更改数组。

小小潘因为上课没听，所以连这种基操都不会了，来帮帮他吧

输入的第一行包含一个整数n（1≤n≤1000） - 小小潘生日礼物中的元素数量

输入的第二行包含n个整数a1，a2，...，an（1≤ai≤10^ 9） - 数组的元素。

输出n个整数 - b1，b2，...，bn，其中bi是将算法应用于数组a后，数组的第i个元素的值。 请注意，你无法更改数组中元素的顺序。

Reach-Top