#include <iostream>

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(sf > inc)
        {
            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] * (1 << (j - 1)));

        cout << ans << " ";

    }
}