说明

给定一个长度为 $n$ 的数组 $a$，数组中所有元素 互不相同，且均 不等于 $0$。

请统计数组中满足

的 数对 $(i, j)$ 的个数，其中 $i < j$。

输入格式

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

第二行输入 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示数组的元素。

$n \leq 10^5$ $|a_i| \leq 10^6$

输出格式

输出一个整数，表示数组中和为 $0$ 的数对个数。

样例

5
1 -1 2 -2 3

2