题目描述

小明正在学习使用嵌套循环枚举解决问题。老师给了他一个长度为 $n$ 的整数序列，要求他统计序列中有多少对满足条件的数对。

一个数对 $(a_i, a_j)$ 需要满足以下条件：

1. $i < j$（即第一个数的位置在第二个数之前）；
2. $a_i$ 和 $a_j$ 的符号相同（即同时为正数、同时为负数，或者同时为零）。

注意：同一个数可以出现在多个数对中，只要满足 $i < j$ 即可。

请编写一个程序，使用嵌套循环枚举所有可能的 $i$ 和 $j$（其中 $0 \le i < j < n$），并统计符合条件的数对总数。

输入格式

第一行一个整数 $n$ ($1≤n≤1000$)。
第二行 $n$ 个用空格分隔的整数 $a_i$ ($-1000≤a_i≤1000$)，表示序列中的数字。

输出格式

一个整数，表示使用嵌套循环枚举出的符合条件的数对总数。

输入输出样例

5
1 -2 3 -4 5

4

4
-1 -2 3 4

2