题目描述

一个数列$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$，表示数列的长度。 第$2$行包含数列的$n$个正整数，之间用空格分隔。

输出格式

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

样例 1

7
1 2 3 4 5 6 7

4 10 16 22 2 4 6

数据范围与提示

• $1\le n\le50$
• $1\le \text{数列元素}\le100$