Omogene1D

Cerință

Se dă un vector $A$ cu $N$ elemente aparținând mulțimii $\set{0, 1, 2}$. O subsecvență se numește omogenă dacă conține un număr egal de $0$-uri, $1$-uri și $2$-uri. Să se afle câte subsecvențe omogene există în vectorul $A$.

Date de intrare

Pe prima linie se găsește numărul natural $N$. Pe următoarea linie se găsesc $N$ numere separate printr-un spațiu reprezentând vectorul $A$.

Date de ieșire

Programul va afișa pe ecran numărul de subsecvențe omogene aflate în vectorul $A$.

Restricții și precizări

• $1 \leq N \leq 250000$
• $A_i \in \set{0, 1, 2}$

Exemple

Intrare

8
0 2 1 0 2 1 1 2

Ieșire

5