Яхши қисм-массивлар

$0$ дан $9$ гача рақамлардан иборат $a_1, \ldots, a_n$ массив берилган. Қисм-массив $a_l, \ldots, a_r$ яхши дейилади, агар унинг элементлари йиғиндиси узунлигига тенг бўлса: $\sum_{i=l}^{r} a_i = r - l + 1$. Яхши қисм-массивлар сонини топинг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Иккинчи қаторда $n$ та рақамдан иборат сатр (бўш жойсиз).

Битта сон — яхши қисм-массивлар сони.

Ҳар бир элементдан $1$ ни айиринг: $b_i = a_i - 1$. Энди шарт $$, яъни икки префикс тенг: . Ҳар бир префикс қиймати неча марта учраганини сананг — марта учраган қиймат жуфтлик беради. Префикслар оралиғида, шунинг учун луғат ўрнига силжитилган массив ҳам етади.