#include <iostream>

using namespace std;

int n, x, i, ap[55], Max, Min, j;

int main()
{
    cin >> n;
    for(i=1; i<=n; ++i)
    {
        cin >> x;
        Max = 0;
        for(j=0; j<=30; ++j)
            if(x&(1<<j)) ap[j] = 1, Max = max(Max, j);
            else ap[j] = 0;

        while(ap[Max]) Max--;
        Min = 0;
        while(!ap[Min]) Min++;

        if(Min < Max) x = x - (1<<Min) + (1<<Max);
        cout << x << " ";
    }

    return 0;
}