题目描述

给定 $n$ 个整数 $a_1,a_2,a_3,\dots,a_n$，请统计有多少二元组 $i,j$ 满足 $i<j$ 且互为相反数，即 $a_i+a_j=0$

输入格式

• 第一行：单个整数表示 $n$
• 第二行：$n$ 个整数表示 $a_1, a_2, a_3, \dots, a_n$

输出格式

单个整数：表示有多少二元组互为相反数。

3
1 -1 0

1

数据范围

• $30\%$ 的数据，$1\leq n\leq 1000$
• $60\%$ 的数据，$1\leq n\leq 20000$
• $100\%$ 的数据，$1\leq n\leq 300000$
• $-1,000,000,000\leq a_i\leq 1,000,000,000$