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 đầu tiên ghi một số nguyên dương \(n ( n \le 10^5 )\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i (a_i < 10^9 )\).

Output

• Số lượng số chính phương.

Sample Input

5
5 4 9 10 16

Sample Output

3