Số chính phương biểu thị diện tích của một hình vuông có chiều dài cạnh bằng số tự nhiên. Cho dãy ~n~ số nguyên ~A =\{a_1, a_2, \ldots, a_n\}~. Hãy lập trình đếm xem có bao nhiêu số chính phương có trong dãy ~A~.

Input

Dòng đầu tiên chứa số nguyên dương ~n~ thỏa ~1 \le n \le 2.10^5~.

Dòng thứ hai chứa các số ~a_1, a_2, \ldots, a_n~ thỏa ~1\le a_i \le 10^9~.

Output

In ra kết quả cần đếm.

Samples

Sample Input 1

10
3 3 9 7 16 5 25 9 2 12

Sample Output 1

4