题目描述
给定 $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$
输出
单个整数:表示有多少二元组的和为零。
样例输入输出
提示
- $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$