题目内容

给定一个长度为 $n$ 的整数数组 $nums$，数组中的所有元素互不相同。

如果两个整数 $a$ 和 $b$ 满足

$a+b=0$

则称 $a$ 和 $b$ 互为相反数。

请找出数组中一共有多少对互为相反数的元素。

例如，数组中同时存在 $3$ 和 $-3$，则它们构成一对相反数。

输入描述

第一行输入一个整数 $n$，表示数组 $nums$ 的长度。

第二行输入 $n$ 个整数 $nums_i$，表示数组中的各个元素，相邻整数之间用空格分隔。

约束

$1 \le n \le 10^5$

$-10^9 \le nums_i \le 10^9$

$nums_i \ne 0$

数组 $nums$ 中的所有元素互不相同。

输出描述

输出一个整数，表示数组中互为相反数的元素对数。

样例1

输入

5
1 -2 3 -1 2

输出

2

说明

数组中存在以下 $2$ 对相反数：

$1$ 和 $-1$

$2$ 和 $-2$

因此答案为 $2$。

样例2

输入

6
1 2 3 4 5 6

输出

0

说明

数组中不存在任意两个元素的和为 $0$，因此不存在相反数对，输出 $0$。

样例3

输入

7
-5 3 8 5 -3 10 -8

输出

3

说明

数组中的相反数对分别为：

$-5$ 和 $5$

$3$ 和 $-3$

$8$ 和 $-8$

因此一共有 $3$ 对相反数。