问题遇到的现象和发生背景
描述
给定n(n是偶数,且n≤100)个正整数,所有正整数均≤10000;从前往后依次遍历这个数组,每两个为一组进行处理,若一组中的两个元素恰好一个为奇数,一个为偶数,则交换这两个元素的位置;否则不动;全部处理完成后,逆序输出整个数组。
例如给定序列: 62 12 25 55 , 处理完成后得到:55 25 12 62
给定序列: 6 7 3 4 ,处理完成后得到:3 4 6 7
给定序列: 68 71 99 12 19 23 , 处理完成后得到:23 19 99 12 68 71
给定序列:2 79 27 72 54 63 23 61 , 处理完成后得到:61 23 54 63 27 72 2 79
格式
输入格式
输入为两行。第一行是一个正整数n,表示有多少个数据。第二行是n个正整数组成的序列。
输出格式
输出一行n个正整数,是上述序列处理之后的结果。
样例
输入样例
10
46 70 22 83 12 43 32 36 25 22
输出样例
25 22 36 32 12 43 22 83 70 46