В данной задаче вам задана последовательность \(a_1, a_2, \dots, a_n\), состоящая из \(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\) строго положительно.
Выходные данные
Выведите два целых числа — количество отрезков со строго отрицательным произведением и количество отрезков со строго положительным произведением.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 -3 3 -1 1
|
8 7
|
|
2
|
10
4 2 -4 3 1 2 -4 3 2 3
|
28 27
|
|
3
|
5
-1 -2 -3 -4 -5
|
9 6
|