C++ L10 奇变偶不变（50分）

题目名称：奇变偶不变

题目描述：

一个数列A中有n个整数，按如下规则分别对数列A中的奇数元素与偶数元素进行相应处理。

首先，找出数列A中是奇数的元素，依次输出这些奇数元素乘以3后再加1的计算结果；

然后，再将数列A中是偶数的元素依次输出。

例如：数列A为：1 2 3 4 5 6 7

其中，1，3，5，7是奇数，依次输出这些奇数乘以3后再加1的计算结果为：4，10，16，22；

数列A中是偶数的元素为2，4，6，依次输出；

所以最终的输出为：4 10 16 22 2 4 6。

输入：

输入有2行，第1行是1个正整数n（1 <= n <= 50），表示数列的长度。

第2行包含数列的n个正整数（不大于100），之间用空格分隔。

输出：

一行，包含n个整数，前面若干项是原数列中奇数元素乘以3再加1的计算结果，后面若干项是原数列的偶数元素，相邻两项数据之间用一个空格分隔。

输入样例：

7

1 2 3 4 5 6 7

输出样例：

4 10 16 22 2 4 6

Limitation

1s, 1024KiB for each test case.