Ланцюжки ромашок

Кожен день, прогулюючись фермою, корова Бессі відвідує свою улюблену пасовищу, на якій ростуть $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)$ відповідають фотографіям, які містять середню квітку.