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≤�≤10001n1000
  • 60%60% 的数据,1≤�≤200001n20000
  • 100%100% 的数据,1≤�≤3000001n300000
  • −1,000,000,000≤��≤1,000,000,0001,000,000,000ai1,000,000,000







输出

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

样例输入 复制

3
1 -1 0

样例输出 复制

1