#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    for (int h = 1; h <= n; h++)
    {
        int x;
        cin >> x;
        for (int c = 30; c >= 0; c--)
        {
            if (((1<<c)&x) == 0) continue;
            for (int rem = 2,j = c - 1; rem && j >= 0; j--)
            {
                if (((1<<j)&x) == 0) {
                    for (int jj = 0; jj < j; jj++)
                    {
                        if ((1<<jj)&x) {
                            rem--;
                            x -= (1<<jj);
                            x += (1<<j);
                            break;
                        }
                    }
                }
            }
            break;
        }
        cout << x << " ";
    }


}