CF1215B The Number of Products

给出一个由$n$个非零整数构成的序列$a_1,a_2,\dots,a_n$。 你需要计算下列两个值： 1.下标对$(l,r)(l\le r)$使得$a_l*a_{l+1}*\dots*a_r$为负数； 2.下标对$(l,r)(l\le r)$使得$a_l*a_{l+1}*\dots*a_r$为正数；

第一行包含一个整数$n(1\le n\le2*10^5)$，表示序列的元素个数。 第二行包含$n$个非零整数$a_i(-10^9\le a_i\le10^9;a_i\neq 0)$，表示数列中的各个元素。

输出两个整数，分别表示乘积为负的子区间个数和乘积为正的子区间个数。