题目描述
给你一个序列包含 \(n\) 个元素的序列 \(a_1, a_2, \dots , a_n\) （每个元素 \(a_i \ne 0\)）。
你需要计算如下两个值：
- 有多少对数 \((l, r) (l \le r)\) 满足 \(a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r\) 的结果为正；
- 有多少对数 \((l, r) (l \le r)\) 满足 \(a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r\) 的结果为负。
即：这个序列中有多少子串（子串即连续子序列）的乘积为正，有多少子串的乘积为负。
输入格式
输入的第一行包含一个整数 \(n (1 \le n \le 2 \cdot 10^{5})\) —— 用于表示序列中元素的个数。
输入的第二行包含 \(n\) 个整数 \(a_1, a_2, \dots , a_n (-10^{9} \le a_i \le 10^{9}; a_i \neq 0)\) ，用于表示序列中的元素。
输出格式
输出两个正数，以一个空格分隔。分别表示乘积为正的子串的个数，以及乘积为负的子串的个数。
样例输入1
5
5 -3 3 -1 1样例输出1
8 7样例输入2
10
4 2 -4 3 1 2 -4 3 2 3样例输出2
28 27样例输入3
5
-1 -2 -3 -4 -5样例输出3
9 6