#include <iostream.h>
#include <conio.h>
int n,a[100],m,i,p;


int put(int n)
  {p=1;
  while(p*2<n) p=p*2;
  return p;
  }





   int main()
   {clrscr();
   cin>>n;
    for(i=1;i<=n;i++)
    cin>>a[i];

    for(i=1;i<=n;i++)
    cout<<put(a[i])<<" ";




    getch();return 0;
    }