#BJSC081. 见习魔法师

    ID: 4274 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>北京科学中心算法初体验枚举算法

见习魔法师

见习魔法师

题目描述

在学习了基础的元素相关知识后,青牛逐渐学会了一些基础的魔法。

青牛目前掌握的魔法中,光元素与暗元素结合,施展出来的湮灭魔法,是最为华丽的,这个魔法属于进阶魔法,青牛还不能保证施展的非常顺利,于是她决定做一些练习。施展湮灭魔法需要消耗一颗光元素石与一颗暗元素石,每一颗元素石都有属于自己的能量,两颗元素石的能量差距越大,施展的魔法就越不稳定,由于青牛还只是一个见习魔法师,出于安全考虑,青牛会使用两颗能量相同的元素石。

现在,青牛找来了n颗元素石,她为每颗元素石测定了能量wi,光元素的元素石能量为正数,暗元素的元素石能量为负数,也就是说,只有当wi+wj=0时,i和j这两颗元素石才会被青牛选来做练习。

请帮青牛计算一下,一共有多少对元素石可以用来做练习。

输入格式

第一行一个正整数 n;第二行 n 个整数,表示元素石能量。

输出格式

输出和为 0 的下标对数量。

样例

6
1 -1 2 -2 3 -3
3

来源

BJSC