#include <bits/stdc++.h>
using namespace std;
int snt(int a){
double x;
x=sqrt(a);
if (x-int(x)==0) return 1;
else return 0;
}
int main() {
int n, the;
cin>>n;
int ntt[n], a[n];
for (int i=0; i<n; i++){
cin>>ntt[i];
a[i]=0;
}
for (int i=0; i<=n; i++){
the=ntt[i];
if (snt(the)==1){
a[i]=ntt[i];
ntt[i]=0;
}
}
for (int i=0; i<n; i++){
ntt[i]=ntt[i]+a[i];
cout<<ntt[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc250KGludCBhKXsKCWRvdWJsZSB4OwoJeD1zcXJ0KGEpOwoJaWYgKHgtaW50KHgpPT0wKSByZXR1cm4gMTsKCWVsc2UgcmV0dXJuIDA7Cn0KCmludCBtYWluKCkgewoJaW50IG4sIHRoZTsKCWNpbj4+bjsKICAgIGludCBudHRbbl0sIGFbbl07Cglmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsKCQljaW4+Pm50dFtpXTsKCQlhW2ldPTA7Cgl9Cglmb3IgKGludCBpPTA7IGk8PW47IGkrKyl7CgkJCXRoZT1udHRbaV07CgkJCWlmIChzbnQodGhlKT09MSl7CgkJCQlhW2ldPW50dFtpXTsKCQkJCW50dFtpXT0wOwoJCQl9Cgl9Cglmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsKCQludHRbaV09bnR0W2ldK2FbaV07CQkKCQljb3V0PDxudHRbaV08PCIgIjsKCX0KCXJldHVybiAwOwp9