Để động viên học sinh tham gia dự thi học sinh giỏi, trường ITS chuẩn bị n phần quà cho n thí sinh. Trên hộp quà thứ i có ghi số nguyên a_i. Sau khi tặng quà, trường sẽ chuẩn bị thêm những cặp quà đặc biệt cho mỗi cặp thí sinh có hai hộp quà có tổng bằng 0, tức tồn tại cặp chỉ số i ≠ j sao cho 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òng 1: số nguyên dương n (1 < n ≤ 10⁶).

Dòng 2: n số nguyên đôi một khác nhau a₁, a₂, …, a_n (|a_i| ≤ 10⁵).

Output

Một số nguyên là số lượng cặp có tổng bằng 0.

Ví dụ — Input

7
6 -3 0 1 -1 3 2

Ví dụ — Output

2

Giải thích: Có hai cặp thỏa mãn: (-3, 3) và (-1, 1).