题目描述

小红收集了 $n$ 颗神奇的能量宝石，每颗宝石可能是正能量宝石（红色）或负能量宝石（蓝色）。当一颗红色宝石和一颗蓝色宝石的能量值绝对值相等时，它们可以配对产生强大的能量波。

小红想知道她有多少种不同的宝石配对方案可以产生能量波？

注意：能量值为 $0$ 的宝石不能与其他能量值为非 $0$ 的宝石配对，但可以与其他能量值为 $0$ 的宝石配对。

输入格式

第一行包含一个整数 $n$，表示能量宝石数量。
第二行包含 $n$ 个整数，分别表示每个能量宝石的能量值。正能量宝石的能量值用正数表示，负能量宝石的能量值用负数表示，能量值为 $0$ 的宝石用 $0$ 表示。

输出格式

输出一个整数，表示小红的可选择方案数量。

样例

样例输入 #1

7
1 1 -1 -1 2 0 0

样例输出 #1

5

样例输入 #2

10
1 2 1 -2 -1 2 -2 1 -1 2

样例输出 #2

12

提示

样例 #1 解释
以下用输入的顺序编号表示选择的宝石，方案为：$(1,3), (1,4), (2,3), (2,4), (6,7)$，共 $5$ 种。

数据范围
对于 $100\%$ 的数据，$1 \le n \le 10^5$，宝石能量值的绝对值不超过 $10^9$。