3105: 两数归零

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

给定 �n 个整数 �1,�2,�3,…,��a1,a2,a3,…,an,请统计有多少二元组 �,�i,j 满足 �<�i<j 且满足 ��+��=0ai+aj=0

输入


  • 第一行:单个整数表示 �n
  • 第二行:�n 个整数表示 �1,�2,�3,…,��a1,a2,a3,…,an

  • 30% 的数据,1≤�≤10001≤n≤1000
  • 60%60% 的数据,1≤�≤200001≤n≤20000
  • 100%100% 的数据,1≤�≤3000001≤n≤300000
  • −1,000,000,000≤��≤1,000,000,000−1,000,000,000≤ai≤1,000,000,000







输出

单个整数:表示有多少二元组的和为零。

样例输入 复制

3
1 -1 0

样例输出 复制

1