#include <iostream>
using namespace std;
int main()
{
int n,i,x=1,m;
cin >> n;
for(i=1;i<=n;i++)
{
cin >> m; /// citim prin for cele n valori de citit indicate prin n
while(x <= m)
x*=2;
cout << x << " "; /// am pus " " pentru a lasa un spatiu intre fiecare termen
}
return 0;
}