#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i<n; ++i)
    {
        int x, raspuns = 0;
        cin >> x;
        int cate_cifre = 0;
        int cate_de_1 = 0;
        for (int j = 30; j>=0; --j)
        {
            if ((1<<j) & x)
            {
                if (cate_cifre == 0)
                    cate_cifre = j;
                break;
            }
        }
        while (cate_cifre >= 0 && (x&(1<<cate_cifre)))
            --cate_cifre;
        int a = x&(-x);
        if (cate_cifre<0 || a>(1<<cate_cifre))
            cout << x << " ";
        else
        {
            x-=a;
            x^=(1<<cate_cifre);
            cout << x << " ";
        }
    }
    return 0;
}