222

#include<iostream>
#include<string>
using namespace std;

void change(long long*g,int n, int k) {
    long long m;
    m = g[k];
    for (int i = 0; i < n; i++) {
        if (g[i] == m) {
            if (m % 2 == 1) {
                g[i] = m + 1;
            }
            else {
                g[i] = m - 1;
            }
        }
    }
    if (k==n-1) {
        return;
    }
    k++;
    change(g, n,k);
}

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        long long*g = new long long[n];
        for (int i = 0; i < n; i++) {
            scanf("%lld", &g[i]);
        }
        change(g, n,0);
        for (int i = 0; i < n; i++) {
            if (i == n - 1) {
                printf("%lld\n", g[i]);
            }else
            printf("%lld ", g[i]);
        }
    }
    return 0;
}