Cho ~n~ số nguyên dương, hãy viết chương trình đếm các số chính phương.

Input:

• Dòng 1 ghi số nguyên ~n~ (~n \le 10^5~)
• Dòng 2 ghi ~n~ số nguyên dương ~a_i~ (~a_i < 10^9~)

Output:

Ghi ra số lượng số chính phương

Ví dụ:

countcp.inp

5
5 4 9 10 16

countcp.out

3