완전 제곱수

n=int(input())#입력할 수의 총 개수
nums=[]
count, num=0,1

for i in range(n):
	nums.append(int(input()))#줄바꿈으로 입력받기

for i in range(100):
	if num**2 in nums:#1제곱한것이 nums에 있으면 완전 제곱수의 개수 카운트
		count+=1
		num+=1

	else:
		num+=1
print(count)