#include<bits/stdc++.h>
#define lowbit(x) (x&(-x))
#define rep(x,a,b) for(int x=a;x<=b;x++)
#define pre(x,a,b) for(int x=a;x>=b;x--)
#define endl "\n"
#define pb push_back
#define ll long long
#define pii pair<ll,ll>
#define psi pair<string, ll>
#define de cout<<1;
#define mem(a,x) memset(a,x,sizeof a)
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int mod1=998244353;
const int mod2=1e9+7;
const int N = 1e6 + 60;
int number;
int n, m;
int a[N], b[N];
void solve()
{
    while(cin >> n)
    {
        rep(i, 1, n) cin >> a[i];
        int f = 0;
        rep(i, 1, n)
        {
            int w = sqrt(a[i]);
            if((w * w) != a[i]) f = 1;
        }
        if(f) cout << "No" << endl;
        else cout << "Yes" << endl;   
    }
}
int main()
{
	IOS;
	int _;
	//cin >> _;
	_ = 1;
	while(_ -- )
	{
		number++;
		solve();;
	}
	return 0;
}