判正负
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个包含 n 个非零整数的数组，统计其中乘积为负数的连续子区间个数，以及乘积为正数的连续子区间个数。
输入格式
第一行一个整数 n（n ≤ 1e6）。 第二行包含 n 个整数 a₁…aₙ（-1e9 ≤ aᵢ ≤ 1e9，且 aᵢ ≠ 0）。
输出格式
输出两个整数，分别表示乘积为负数的连续子区间总数和乘积为正数的连续子区间总数，中间用空格隔开。
样例输入1
5
5 -3 3 -1 1
样例输出1
8 7
