Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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