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

long long i, n, x, j;
vector<long long> v;

int main() {
  ios_base::sync_with_stdio(0);

  cin >> n;
  for(i = 1; i <= n; ++i) {
    cin >> x; v.clear();

    while(x) v.push_back(x % 2), x /= 2;

    int j = v.size() - 1;
    while(j >= 0 && v[j] == 1) --j;

    int k = j - 1;
    while(k >= 0 && v[k] == 0) --k;
    if(k >= 0) swap(v[k], v[j]);

    reverse(v.begin(), v.end());

    for(auto it : v) x *= 2, x += it;

    cout << x << ' ';
  }

  return 0;
}