Để độ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 ≠ 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.

Dữ liệu vào:

• Dòng thứ nhất chứa số nguyên dương ~ n (1 < n ≤ 10^6) ~;
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2, ... , a_n ~ đôi một khác nhau ~ (|a_i|≤10^5, 1≤i≤n) ~.

Kết quả: Ghi số lượng cặp quà đặc biệt.

Ví dụ:

Input

7 
6  -3  0  1  -1  3  2 

2