2zad

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int theArray[100];
	int myNumber = 0;
	cin >> myNumber;

	for (int i = 0; i < myNumber; i++)
	{
		int thisNum = 0;
		cin >> thisNum;
		theArray[i] = thisNum;
	}

	int counter = 0;
	for (int i = 0; i < myNumber; i++)
	{
		int currentNumber = theArray[i];
		int squareRoot = sqrt(currentNumber);

		if ((squareRoot * squareRoot) == currentNumber)
		{
			counter++;
		}
	}

	cout << endl;
	cout << counter << endl;
	return 0;
}