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

int main()
{
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    for (int h = 1; h <= n; h++)
    {
        int x;
        cin >> x;
        int rem = 2;
        vector<int> ones,zeros;
        for (int c = 30; c >= 0; c--)
        {
            if (((1<<c)&x) == 0) continue;
            for (int j = c - 1; j >= 0; j--)
            {
                if ((1<<j)&x) ones.push_back(j);
                else zeros.push_back(j);
            }
            for (int i = 0,j = ones.size() - 1; j >= max(0,(int)ones.size() - 2) && i < min(2,(int)zeros.size()); j--,i++)
            {
                if (ones[j] < zeros[i])
                    x -= 1<<(ones[j]), x += 1<<zeros[i];
            }
            break;
        }
        cout << x << " ";
    }


}