Cho một dãy gồm ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~.

Hãy in ra số lượng phần tử trong dãy là số chính phương. Một số nguyên dương ~x~ được gọi là số chính phương nếu tồn tại một số nguyên dương ~k~ sao cho ~k^2 = x~.

Input

Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1 \le N \le 10^5)~.

Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ ~(1 \le a_i \le 10^9, 1 \le i \le N)~.

Output

In ra số lượng số chính phương trong dãy.

Scoring

Sample Input 1

5
1 4 7 16 10

Sample Output 1

3

Notes

Có 3 số chính phương: ~1 = 1^2, 4 = 2^2, 16 = 4^2~.