指针遍历数组II

利用指针代替下标进行数组编程：从键盘输入n(n小于100)个整数放入数组，然后将每个奇数加1，每个偶数减1，最后输出数组的所有元素。 输入样例 5 1 2 3 4 5 输出样例 2 1 4 3 6  

Input

输入共两行，第一行为一个整数N表示元素个数。 第二行，为 N个整数，每一个数均在32位整型范围内 

Output

输出数组中每一个元素 

Examples

Input

5
1 2 3 4 5

Output

2 1 4 3 6

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计