#include <iostream>
#include <cmath>

using namespace std;

long long n, i, a, j, sf, inc, reprez[40], cnt, ans;

int main()
{
    cin >> n;

    for(i = 1; i <= n; i++)
    {
        cin >> a;

        cnt = ans = 0;

        while(a)
        {
            reprez[++cnt] = a % 2;
            a = a / 2;
        }

        inc = 1;
        sf = cnt;

        while(!reprez[inc] && sf > inc)
            inc++;

        while(reprez[sf] && sf > inc)
            sf--;

        reprez[inc] = 0;
        reprez[sf] = 1;

        for(j = 1; j <= cnt; j++)
            ans += (reprez[j] * pow(2, j-1));

        cout << ans << " ";

    }
}