Segmentos consecutivos de suma par P93364

Dada una secuencia no vacía $\{x_1, \ldots, x_n\}$ de números enteros, calculad cuántos segmentos $[x_i, x_{i+1}, \ldots, x_j]$ con $1\leq i < j\leq n$ de esta secuencia tienen suma par. Por ejemplo, si la secuencia es $\{1, 2, 4, 3\}$, hay cuatro segmentos no vacíos con suma par: $[2]$, $[4]$, $[2, 4]$ y $[1, 2, 4, 3]$. Si la secuencia es {2, 2, 2}, entonces hay seis segmentos no vacíos con suma par: $[2]$, $[\textcolor{red}{2}]$, $[\textcolor{blue}{2}]$, $[2,\textcolor{red}{2}]$, $[\textcolor{red}{2},\textcolor{blue}{2}]$, $[2,\textcolor{red}{2},\textcolor{blue}{2}]$.

Entrada

La entrada consiste en una secuencia no vacía de números enteros.

Salida

Escribid el número de segmentos de la secuencia que tienen suma par.

Observación

No se pueden utilizar vectores ni estructuras similares.