题目描述

在神秘的“元素领域”中，存在着n个古老的“能量水晶”，这些水晶是从遥远的“和谐山脉”中收集而来。每个水晶都拥有其独特的“和谐值”，这些和谐值是水晶能量的关键。

一位勇敢的探险者，名叫艾丽森，她发现了这些水晶，并意识到它们的特殊之处。在元素领域中，如果两个水晶的和谐值相加等于0，它们就会发生一种叫做“元素共鸣”的现象，释放出强大的能量并爆炸。

艾丽森非常生气，因为这些水晶是从和谐山脉中非法取得的，她决定要恢复山脉的平衡，将这些水晶销毁。她把这个称之为“元素碰撞”。

现在艾丽森想知道，从这n个水晶中，有多少种方式可以取出两个水晶，使得这两个水晶的和谐值相加等于0，从而引发元素共鸣。

输入格式：

第一行，一个整数n，表示能量水晶的数量 第二行， n个整数，分别表示每个能量水晶的和谐值

输出格式：

一个整数，表示有多少种方式能保证取出的两个能量水晶的和谐值相加为0

样例：

3
1 -1 0

1

提示

样例输入2: 3 1 -1 -1

样例输出2: 2

对于30%的数据，1<=n<=1000 对于60%的数据，1<=n<=20000 对于100%的数据，1<=n<=300000 每个能量水晶的和谐值范围在[-1000000000,1000000000]之间 (不用数了，9个0，至于爆不爆int那就不知道了)