Cho một dãy gồm \(n\) số nguyên dương. Hãy tìm số lượng số có căn hoàn hảo. Căn hoàn hảo có nghĩa là khai căn sẽ ra một số nguyên (Ví dụ: 4 là số có căn hoàn hảo)

Dữ liệu vào:

• Dòng thứ nhất: số nguyên dương \(n\)
• Dòng thứ hai: \(n\) số nguyên dương, mỗi số có giá trị không vượt quá \(10^9\).

Input

2
4 2

Output

1

Giải thích

Trong dãy số trên có 1 số 4 là số có căn hoàn hảo