#include <iostream>

using namespace std;
unsigned long long i,j,n,x,poz,poz0,poz1,ok;
int main()
{
    cin>>n;

    for(i=1;i<=n;++i)
    {
        cin>>x;
        ok=0;
        poz0=0;
        poz1=0;
        poz=0;

        for(j=1;j<=x;j<<=1)
        {
            ++poz;

            if(j&x) {poz1=poz; break;}

        }

            poz=0;


        for(j=1;j<=x;j<<=1)
        {
            ++poz;

            if(!(j&x)) poz0=poz;

        }


        if(poz0==0 || poz1==0 || poz1>poz0)
        {
            cout<<x<<" ";
            ok=1;
        }

        unsigned long long a=1;
        a<<=(poz0-1);
        x|=a;

        a=1;
        a<<=(poz1-1);
        x^=a;

        if(ok==0)
        cout<<x<<" ";
    }
    return 0;
}