#include <bits/stdc++.h>

using namespace std;

int f(int x)
{
    int nr=0;
    while(x>0)
    {
        nr++;
        x&=(x-1);
    }
    return nr;
}

int cauta(int x)
{
    for(int i=31;i>=0;i--)
        if(x&(1<<i)) return i;
}

int n, x, poz;

int main()
{
    //freopen("date.in","r",stdin);
    //freopen("date.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(f(x)==1) printf("%d ",x);
        else
        {
            poz=cauta(x);
            x&=(x-1);
            x|=(1<<(poz-1));
            printf("%d ",x);
        }
    }
    return 0;
}