#NP0048. L14 NP0048-小码哥的数对

0

L14 NP0048-小码哥的数对

题目描述

小码哥有nn个互不相同的数aia_i,他现在想知道和为00的数对有多少个,你能帮帮他吗?

输入格式

第一行输入一个整数nn,表示数的个数。 第二行输入nn个整数aia_i。

输出格式

输出一个整数,表示你的答案。

样例输入 #1

5
-1 2 -2 3 1

样例输出 #1

2

说明/提示

数据范围

对于40%的数据,有1≤n≤10001\leq n\leq 1000。 对于100%的数据,有1≤n,∣ai∣≤1051\leq n,|a_i|\leq 10^5。

样例解释

显然有(−1,1),(2,−2)(-1,1),(2,-2)两对满足条件的数对。