Цепочки ромашек

Каждый день, прогуливаясь по ферме, корова Бесси посещает свое любимое пастбище, на котором растут $n$ цветков (все разноцветные ромашки), пронумерованные от $1$ до $n$ и выстроенные в ряд. Цветок $i$ имеет $p_i$ лепестков.

Будучи начинающим фотографом, Бесси решила сделать несколько снимков этих цветков. В частности, для каждой пары цветков $(i,j)$, удовлетворяющих $1\le i\le j\le n$, Бесси делает снимок всех цветков от $i$ до $j$ (включая $i$ и $j$).

Позже Бесси смотрит на эти фотографии и замечает, что на некоторых из них присутствует "средний цветок" — цветок с $p$ лепестками, где $p$ — среднее количество лепестков среди всех цветков на фотографии.

На скольких фотографиях Бесси присутствует средний цветок?

Входные данные

Первая строка содержит число $n(1\le n\le 100)$. Вторая строка содержит $n$ целых чисел $p_1,...,p_n(1\le p_i\le 1000)$.

Выходные данные

Выведите количество фотографий, на которых изображен средний цветок.

Примеры

Примечание

Каждая фотография, содержащая в точности один цветок, участвует в подсчете (в примере их четыре). Кроме того, отрезки $(1,2)$ и $(2,4)$ соответствуют фотографиям, которые содержат средний цветок.