#include <math.h> #include <stdio.h> int main() { int i,j; int num=0; int n=0; int arr[1000]={0}; scanf("%d",&n); for(i=0;i<n;i++) { int flag=1; scanf("%d",&arr[i]); for(j=0;j<=sqrt(arr[i]);j++) { if(j*j==arr[i]) { flag=0; break; } } if(flag) { if(arr[i]>num) num=arr[i]; } } printf("%d",num); return 0; }