#include <iostream> #include<cmath> using namespace std; int main() { int a[1001],n,max=0; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;i++) { if((int)sqrt(a[i])*(int)sqrt(a[i])!=a[i]) { if(max<a[i]) max=a[i]; } } cout<<max; return 0; }