#include <iostream>
#include <string.h>
using namespace std;
unsigned long long a,b,c,ord,x;
void reprez()
{
    unsigned long long i=2;
    while(i<x)
        i=i*2;
    i=i/2;
    while(i>1)
    {
        if((x&i)==0)
        {
            unsigned long long j=i/2;
            while((x&j)!=j && j>0)
                j=j/2;
            if(j!=0)
            {
                x=x^i;
                x=x^j;
            }
            return ;
        }
        i=i/2;
    }
}
int main()
{
    unsigned long long n,i;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        reprez();
        cout<<x<<' ';
    }
    return 0;
}