Portais em Hawkins

Dustin está tentando identificar o padrão FGA (Fendas de Grande Ameaça), que são pequenas rupturas energéticas que podem evoluir para portais perigosos em Hawkins.

Para isso, ele está analisando a A-Avenida, uma sequência de (N) ruas da cidade.

Cada rua possui uma Carga Energética (CE), representada por um inteiro .

A manifestação de uma Fenda de Grande Ameaça ocorre quando a soma das Cargas Energéticas em um trecho consecutivo de ruas é igual ao Fator de Convergência S, tal que: $$S = 11$$

Sua tarefa é determinar quantos intervalos consecutivos $[l, r]$ satisfazem a condição: $$\text{CE}_l + \text{CE}_{l+1} + \dots + \text{CE}_r = 11$$

Entrada

A entrada será fornecida nas seguintes linhas:

1. A primeira linha contém um inteiro $N$, representando o número de ruas na A-Avenida tal que $1 \le N \le 200\,000$.

2. A segunda linha contém $N$ inteiros, $a_1, a_2, \dots, a_N$, representando a Carga Energética (CE) de cada rua, onde $-10^9 \le a_i \le 10^9$.

Saída

Imprima um único inteiro:

O número de intervalos consecutivos cuja soma das CEs é igual a $11$.

Exemplo 1

Entrada

3
11 -1 1

Saída

2

Note que os intervalos cuja soma é igual a 11 são:

• O intervalo [1, 1], que contém apenas o valor 11.

• O intervalo [1, 3], pois 11 + (-1) + 1 = 11.

Portanto, a resposta é 2.

Exemplo 2

Entrada

6
5 3 3 2 -2 5

Saída

3