Trong toán học, số chính phương là số tự nhiên có thể viết được dưới dạng bình phương của một số tự nhiên nào đó, tức là tồn tại số tự nhiên ~k~ sao cho ~a = k^2~.

Ví dụ:

• ~1 = 1^2~ nên ~1~ là số chính phương.
• ~9 = 3^2~ nên ~9~ là số chính phương.
• ~10~ không phải là số chính phương vì không tồn tại số tự nhiên nào mà bình phương bằng ~10~.

Yêu cầu: Trong kỳ tuyển sinh năm nay, để đánh giá khả năng xử lý dữ liệu và tư duy lập trình của thí sinh, hãy viết chương trình nhập vào một dãy gồm ~n~ số tự nhiên và cho biết có bao nhiêu số trong dãy đó là số chính phương?

INPUT

Dòng đầu tiên nhập vào số nguyên ~n~ (~1 \le n \le 10^5~) biểu thị số lượng phần tử trong dãy.

Dòng thứ hai nhập ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~0 \le a_i \le 10^9~) là các phần tử của dãy.

OUTPUT

Số nguyên duy nhất là số lượng số chính phương trong dãy đã cho.

SAMPLE INPUT 1

5
49 6 9 5 2

SAMPLE OUTPUT 1

2

SAMPLE INPUT 2

6
18 26 19 5 2 3

SAMPLE OUTPUT 2

0