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

bool CheckSCP(int n) {
    int sqrtN = sqrt(n);
    return sqrtN * sqrtN == n;
}

int main() {
    int n;
    cout << "Nhập số lượng số nguyên dương: ";
    cin >> n;

    int dem = 0;

    cout << "Nhập " << n << " số nguyên dương: ";
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        if (CheckSCP(num)) {
            dem++;
        }
    }

    cout << "Số lượng số chính phương trong dãy là: " << dem;
    return 0;
}