该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目名称：奇变偶不变

题目描述：

一个数列 $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\leq n\leq 50$ ），表示数列的长度。
第2行包含数列的 $n$ 个正整数（不大于 100 ），之间用空格分隔。

输出：

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

输入样例：

7
1 2 3 4 5 6 7

输出样例：

4 10 16 22 2 4 6