#P1165. 凑零配对

凑零配对

题目描述

现在有一行从1号到nn号编号的nn个整数,请从中找出可以满足“凑零配对”要求的所有数字对个数。

”凑零配对“的要求是,如果两个数之和中的某位包含数字0,则满足配对要求。

注意,<1号和2号>、<2号和1号>属于同一数字对。

输入格式

第一行输入nn

第二行输入nn个整数aia_i,空格隔开。

输出格式

一个整数,表示满足配对要求的数字对个数。

样例数据

4
24 6 84 21 
4

说明/提示

对50%的数据,0<ai<500 \lt a_i \lt 50

对于100% 的数据,0<n1000 \lt n \le 1000<ai1080 \lt a_i \le 10^8