Để động viên khích lệ học sinh tham gia dự thi học sinh giỏi năm nay, trường ITS có chuẩn bị \(n\) phần quà cho \(n\) thí sinh dự thi. Trên hộp quà thứ \(i\) có ghi số nguyên \(a_i\). Sau khi tặng quà cho các thí sinh, trường sẽ có thêm những cặp quà đặc biệt cho mỗi cặp thí sinh có cặp số trên hộp quà là \(a_i, a_j\) (\(i \neq j\)) mà \(a_i + a_j = 0\).

Yêu cầu: Hãy cho biết trường phải chuẩn bị thêm bao nhiêu cặp quà đặc biệt.

Input

• Dữ liệu vào từ tệp văn bản CAU2.INP:
  • Dòng thứ nhất chứa số nguyên dương \(n\) (\(1 < n \le 10^6\)).
  • Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) đôi một khác nhau (\(|a_i| \le 10^5, 1 \le i \le n\)).

Output

• Ghi ra tệp văn bản CAU2.OUT số lượng cặp quà đặc biệt.

Example

7
6 -3 0 1 -1 3 2

2