В данной задаче вам задана последовательность $$$a_1, a_2, \dots, a_n$$$, состоящая из $$$n$$$ целых чисел.

Перед вами стоит задача найти три числа:

1. количество таких пар индексов $$$(l, r)$$$ $$$(l \le r)$$$, что произведение $$$a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r$$$ строго отрицательно;
2. количество таких пар индексов $$$(l, r)$$$ $$$(l \le r)$$$, что произведение $$$a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r$$$ равно нулю;
3. количество таких пар индексов $$$(l, r)$$$ $$$(l \le r)$$$, что произведение $$$a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r$$$ строго положительно.