#include <iostream>

using namespace std;

int main() {
    int N;
    cin >> N;
    for (int i = 0; i < N; i++) {
        unsigned int x;
        cin >> x;
        int highest1 = 0;
        int lowest1 = -1;
        for (int i = 0; i < 32; i++) {
            if ((x & (1 << i)) != 0) {
                if (lowest1 == -1)
                    lowest1 = i;
                else
                    highest1 = i;
            }
        }
        int highest0 = 0;
        for (int i = 0; i < highest1; i++) {
            if ((x & (1 << i)) == 0) {
                highest0 = i;
            }
        }
        if (highest0 > lowest1)
            x = x ^ (1 << lowest1) ^ (1 << highest0);
        cout << x << ' ';
    }
    cout << '\n';
}