SCU 4436

水题，判个完全平方数就行

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
#define ll long long
#define maxn 100005
//bool square[maxn];
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	ll x;
	ll a;
	int N;
	while (scanf("%d", &N) != EOF)
	{
		bool flag = true;
		for (int i = 0; i < N; ++i)
		{
			scanf("%lld", &x);
			if (flag)
			{
				a = (ll)sqrt(x);
				if (a*a != x)
				{
					flag = false;
				}
			}
		}
		if (flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
	//system("pause");
	//while (1);
	return 0;
}