#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n, i;
    ll a[100005];
    while(cin >> n)
    {
        int flag = 0;
        for(i = 0; i < n; i++)
        {
            cin >> a[i];
        }

        for(i = 0; i < n; i++)
        {
            int m = (int)sqrt(a[i]);
            if(m * m == a[i]) continue;
            else
                flag = 1;
        }
        if(flag) cout << "No" << endl;
        else cout << "Yes" << endl;
    }

    return 0;
}