T381029 枚举02 求数对

题目描述

一个数组中的数互不相同,求其中和为 $0$ 的数对的个数。

输入格式

共 $2$ 行。 第 $1$ 行,一个整数 $n(1\leq n\leq10^6)$ ,表示数组中有 $n$ 个数。 第 $2$ 含,$n$ 个整数 $a_i(-4*10^6\leq a_i\leq4*10^6, 且a_i\neq0)$ ,表示这个数组。

输出格式

$1$ 行 $1$ 个整数,表示答案,即数组中和为 $0$ 的数对个数。

说明/提示

请注意,一对数对会共享两个答案。如数组中有 $1$ 和 $-1$,则其构成 $(1, -1)$ 和 $(-1, 1)$ 两个答案。 对于 60% 的数据, $1\leq n\leq10^4$。 对于 100% 的数据, $1\leq n\leq10^6$ 。 每个元素 $-4*10^6\leq a_i\leq4*10^6, 且 a_i\neq0$ 。