#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; }