== include(page="template/taskheader" task_id="numarare") ==

Miruna are un sir de $N$ numere. Ea numeste o subsecventa $S$ de lungime $2*K$ interesanta daca $S[i] + S[j] = S[i+1] + S[j-1] = ... = S[i+K-1] + S[j-K+1]$ (am considerat ca subsecventa $S$ se regaseste intre indicii $i$ si $j$, $i$ ≤ $j$). Miruna vrea sa stie cate subsecvente interesante contine sirul ei.

Miruna are un sir de $N$ numere. Ea numeste o subsecventa $S$ de lungime $2*K$ interesanta daca $S[i] + S[j] = S[i+1] + S[j-1] = ... = paraS[i+K-1] + S[j-K+1]$ (am considerat ca subsecventa $S$ se regaseste intre indicii $i$ si $j$, $i$ ≤ $j$). Miruna vrea sa stie cate subsecvente interesante contine sirul ei.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 100 000$
* $-100 000 ≤ S[i] ≤ 100 000$

* $1 ≤ N ≤ 100000$

h2. Exemplu
table(example). |_. numarare.in |_. numarare.out |

| 4
1 2 3 4
| 4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Cele 4 subsevente sunt: 1 2, 2 3, 3 4, 1 2 3 4

...

== include(page="template/taskfooter" task_id="numarare") ==

4943