#J1114. 两数归零

两数归零

题目描述

给你 nn 个整数 a1ana_1\sim a_n,请你求出有多少个数对 (i,j)(i,j),满足:i<ji\lt jai+aj=0a_i+a_j=0

输入格式

第一行一个整数 nn
第二行 nn 个整数 a1ana_1\sim a_n

输出格式

一行一个整数,表示答案。

输入输出样例 #1

输入 #1

3
-5 5 -5

输出 #1

2

说明/提示

1n3×105,109ai1091\le n\le 3\times 10^5,-10^9\le a_i\le 10^9