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