import math

n = int(input())
a = list(map(int, input().split()))
count = 0
for num in a:
    root = math.isqrt(num)
    if root * root == num:
        count += 1
print(count)