题目描述

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

输入格式

第一行一个整数 n（n ≤ 1e6）。 第二行包含 n 个整数 a₁…aₙ（-1e9 ≤ aᵢ ≤ 1e9，且 aᵢ ≠ 0）。

输出格式

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

样例输入1

5
5 -3 3 -1 1

样例输出1

8 7