Każdego dnia podczas spaceru po farmie krowa Bessie odwiedza ulubione pastwisko, na którym $N$ kwiatów (wszystkie to kolorowe stokrotki), ponumerowanych $1\ldots N$, stoi w szeregu ($1\le N \le 100$). Kwiat $i$ ma $p_i$ płatków ($1 \le p_i \le 1000$).

Jako początkująca fotografka Bessie postanawia zrobić kilka zdjęć tych kwiatów. Dokładniej, dla każdej pary kwiatów $(i,j)$ spełniającej $1\le i\le j\le N$ fotografuje wszystkie kwiaty od $i$ do $j$ (włącznie z $i$ i $j$).

Później Bessie ogląda zdjęcia i zauważa, że niektóre mają „średni kwiat”: kwiat o $P$ płatkach, gdzie $P$ jest dokładną średnią liczbą płatków wszystkich kwiatów na zdjęciu.

Ile zdjęć Bessie ma średni kwiat?

Wejście

Pierwszy wiersz zawiera $N$. Drugi zawiera $N$ liczb całkowitych $p_1 \dots p_N$ oddzielonych spacjami.

Wyjście

Wypisz liczbę zdjęć mających średni kwiat.

Przykład

Wejście 1

4
1 1 2 3

Wyjście 1

6

Uwagi

Każde zdjęcie z jednym kwiatem jest liczone (w przykładzie są cztery). Również przedziały $(i,j)$ równe $(1,2)$ i $(2,4)$ odpowiadają zdjęciom ze średnim kwiatem.

Autor zadania: Nick Wu