#include <bits/stdc++.h>
#define pb push_back
#define m v.size()

using namespace std;

ifstream f("main.in");

int main()
{
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i){
        long long x;
        cin>>x;
        vector <int> v;
        long long aux = x;
        while(aux){
            v.pb(aux%2);
            aux /= 2;
        }
        int ok = 1;
        int x0 = 0;
        int x1 = m - 1;
        for(int j = m - 1; j >= 0; --j)
            if (v[j] == 0){
                x0 = j; j = 0;
            }
        for (int j = 0; j < m; ++j)
            if (v[j] == 1){
                x1 = j; j = m;
            }
        v[x0] = 1;
        v[x1] = 0;
        long long var = 1;
        long long rezultat = 0;
        for(int j = 0; j < m; ++j){
            rezultat +=v [j]*var; var *= 2;
        }
        cout<<max(x,rezultat)<<' ';
    }
    return 0;
}