#include <stdio.h>

int main() {
    int n=0;
    int i,max,j,is;
    int arr[10000];
    scanf("%d",&n);
    for(i=0;i<=n-1;i++)
    {
        scanf("%d",&arr[i]);
    }
    max=arr[0];
    for(i=0;i<=n-1;i++)
    {   
        is=1;
       for(j=0;j<i;j++)
       {
        if(arr[i]==arr[j]*arr[j])
        {
            is=0;
            break;
        }
       }
       if(arr[i]>max&&is)
       {
        max=arr[i];
       }
    }
    printf("%d",max);
    return 0;
}