import java.util.Scanner;
class Main {
public static void main(String [ ] args) {
// Инициализация нужных переменных
Scanner sn = new Scanner(System.in);
double n = sn.nextInt();
boolean ts = false;
// До тех пор, пока n > 1 и n != 2, будет находится его корень. Если в один момент корень будет = 2, то выведется "YES"
while(n > 1) {
n = Math.sqrt(n);
if(n == 2) {
ts = true;
break;
}
}
if(ts) {
System.out.print("YES");
}
else {
System.out.print("NO");
}
}
}
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
short *arr = new short[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
int max = arr[0];
for (int i = 0; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
cout << max;
return 0;}