В масиві з \(N\) чисел кожне з яких 0 або 1. Знайти кількість непустих подмасивів в яких однакова кількість нулів та одиниць.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів (\(1 \le N \le 10^6\)).
В наступному рядку елементи масиву.

Формат вихідних даних

Виведить кількість підмасивів в яких однакова кількість нулів та одиниць

Приклад вхідних даних

6
1 0 1 0 1 1

Приклад вихідних даних

6