Hnaoedat rất thích chơi các viên bi. Một hôm Hnaoedat phát hiện ra một điều rất thú vị là cậu có thể ghép các viên bi để trở thành một tam giác vuông cân. Vì Hnaoedat là học sinh giỏi nên bố cậu ấy mua cho cậu rất nhiều túi bi để chơi lúc rảnh rỗi và cậu ta muốn đố các bạn đi thi học sinh giỏi Tin học xác định xem có bao nhiêu túi bi có thể xếp thành tam giác vuông cân.(Quy ước: chỉ một viên bi cũng được tính thành tam giác vuông cân).
Cho \(N\) túi bi bố Hnaoedat đã mua, mỗi túi là \(a_i\) viên bi. \((N \leq 1e6 ,0<a_i \leq 1e9)\) Hãy xác định số túi bi có thể xếp thành tam giác vuông cân.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương \(N\).
• Dòng tiếp theo chữa \(N\) số nguyên dương \(A_1,A_2,...,A_N\).

Kết quả

In ra kết quả bài toán.

Ví dụ

INPUT

5
2 3 5 6 9

OUTPUT

2

Giải thích