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

• Subtask \(1\) (\(40\%\) số điểm): \(N \le 100, a_i \le 100\) (\(1 \le i \le N\)).
• Subtask \(2\) (\(60\%\) số điểm): Không có ràng buộc bổ sung.

Example

5
1 4 7 16 10

3