#include <bits/stdc++.h>
int main() {
  int k, i;
  long long int a;
  while (~scanf("%d", &k)) {
    for (i = 0; i < k; i++) {
      scanf("%lld", &a);
      if (!(a & 1)) a -= 1;
      printf("%lld", a);
      if (i != k - 1) {
        printf(" ");
      }
    }
    printf("\n");
  }
}
