题目描述

给定一个包含 $n$ 个非零整数的数组，统计其中乘积为负数的连续子区间个数，以及乘积为正数的连续子区间个数。

输入格式

第一行一个整数 $n$。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，保证每个数均不为 $0$。

输出格式

输出两个整数，分别表示乘积为负数的连续子区间总数和乘积为正数的连续子区间总数，中间用空格隔开。

样例

5
5 -3 3 -1 1

8 7

数据范围

• $1 \le n \le 10^6$
• $-10^9 \le a_i \le 10^9$，且 $a_i \ne 0$