#include<bits/stdc++.h>
using namespace std;

int arr[1100];  // [1] 定义数组，用于存储输入的数列，最多可存1100个元素
int n;          // [2] 定义变量，存储数列的长度

int main() {
    cin >> n;  // [3] 输入数列的长度n（1 ≤ n ≤ 50）
    // [4] 循环输入n个整数，存入数组arr
    for(int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    
    // [5] 处理奇数元素：遍历数组，找到奇数并计算3*元素+1后输出
    for(int i = 0; i < n; i++) {
        if(arr[i] % 2 != 0){  // 判断当前元素是否为奇数
            cout << arr[i] * 3 + 1 << " ";  // 计算并输出奇数处理后的结果，带空格
        }
    }
    // [6] 处理偶数元素：遍历数组，找到偶数并直接输出原数
    for(int i = 0; i < n; i++) {
        if(arr[i] % 2 == 0){  // 判断当前元素是否为偶数
            cout << arr[i] << " ";  // 输出原偶数，带空格
        }
    }
    return 0;
}