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