#include <stdio.h>
#include<math.h>
int main() {
   int a = 0;
   scanf("%d",&a);
   int arr[a];
   for(int i = 0;i < a;i++)
   {
    scanf("%d",arr+i);
   }
    int max = 0;
 for (int j = 0; j < a; j++)
 {
     if ( sqrt(arr[j])!= (int)sqrt(arr[j]))
     {
         if (arr[j]> max)
             max = arr[j];
     }
 }
   printf("%d\n",max);
    return 0;
}