Số đoạn có tích âm/dương

Cho dãy $a_1,a_2,\dots ,a_n$ gồm $n$ số nguyên khác $0$.

Hãy đếm hai giá trị sau:

1. Số cặp chỉ số $(l,r)$ với $l\le r$ sao cho $a_l·a_{l+1}\cdots a_r$ là số âm.
2. Số cặp chỉ số $(l,r)$ với $l\le r$ sao cho $a_l·a_{l+1}\cdots a_r$ là số dương.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra hai số nguyên: số đoạn con có tích âm và số đoạn con có tích dương.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $-{10}^9\le a_i\le {10}^9$ và $a_i\ne 0$

Ví dụ