#include<iostream> #include<vector> #include<algorithm> #include<stdio.h> using namespace std; int firstBit(int q) { int k=0; while(q>0) { q>>=1; k++; } return k; } int swapBits(int q, int power) { int i=0,i2=power-1; while(i<power) { if((q & (1<<i)) == 1) { break; } i++; } while(i2>=0) { if((q & (1<<i2)) == 0) { break; } i2--; } //cout<<' '<<i<<' '<<i2<<' '; if(i2>=0 && i<power && i2>i) { q=q-(1<<i)+(1<<i2); } return q; } int main() { int n=0; scanf("%d",&n); int a=0; for(int i=0;i<n;i++) { scanf("%d",&a); int power = firstBit(a); a=swapBits(a, power); a=swapBits(a, power); printf("%d ", a); } return 0; }