Nhập vào dãy A có \(n\) phần tử. Đếm xem trong dãy A có bao nhiêu số chính phương

Input

• Số nguyên dương \(n\)
• Các số nguyên \(a_i(i = 1...n) 1 \leq n \leq 100, 1 \leq a_i \leq 10^5\)

Output

• In ra số số chính phương

Example

4
1 9 3 4

3