#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 5e5 + 5;
long long cnt[maxn];
int a[maxn];
char s[1000005];
int main() {
  int x;
  cin >> x;
  for (int i = 0; i < x; i++) {
    cin >> cnt[i];
    if (cnt[i] % 2 == 0) cnt[i]--;
  }
  for (int i = 0; i < x; i++) cout << cnt[i] << " ";
  return 0;
}
