Cho dãy số ~A~ có ~N~ số nguyên. Hãy đếm số cặp ~(i,j)~ sao cho ~A~_~i~ ~+~ ~A~_~j~ ~=~ ~0~, với ~i~ ~<~ ~j~.

Input

• Dòng đầu tiên chứa một số nguyên dương ~N~ ~(1~ ~≤~ ~N~ ~≤~ ~2*10~^~5~~)~
• Dòng thứ hai chứa dãy số ~A~ gồm ~N~ số nguyên cách nhau bởi một ký tự khoảng trống. ~(|A[i]| ≤ 10^9)~

Output

In ra một số nguyên duy nhất, là số cặp phần tử trong dãy A mà có tổng là 0.

Scoring

• Subtask 1 (33,33% số điểm): ~N~ ~≤~ ~10~^~4~, ~|A~_~i~| ~≤~ ~10~^~6~.
• Subtask 2 (33,33% số điểm): ~N~ ~≤~ ~2*10~^~5~, ~|A~_~i~| ~≤~ ~10~^~6~.
• Subtask 3 (33,33% số điểm): ~N~ ~≤~ ~2*10~^~5~, ~|A~_~i~| ~≤~ ~10~^~9~.

Examples

Test 1

Input:

3
-2 0 2

Output:

1

Test 2

Input:

6
-2 -1 0 0 1 2

Output:

3