Задачі
Ланцюжки ромашок
Ланцюжки ромашок
Кожен день, прогулюючись фермою, корова Бессі відвідує свою улюблену пасовищу, на якій ростуть $n$ квіток (усі різнокольорові ромашки), пронумеровані від $1$ до $n$ і побудовані в ряд. Квітка $i$ має $p_i$ пелюсток.
Будучи фотографом-початківцем, Бессі вирішила зробити кілька знімків цих квіток. Зокрема, для кожної пари квіток $(i, j)$, що задовольняють $1 \le i \le j \le n$, Бессі робить знімок усіх квіток від $i$ до $j$ (включаючи $i$ і $j$ ).
Пізніше Бессі дивиться на ці фотографії і зауважує, що на деяких з них є "середня квітка" --- квітка з $p$ пелюстками, де $p$ --- середня кількість пелюсток серед усіх квіток на фотографії.
На скільки фотографій Бессі присутня середня квітка?
\InputFile
Перший рядок містить число $n:(1 \le n \le 100)$. Другий рядок містить $n$ цілих чисел $p_1, ..., p_n\:(1 \le p_i \le 1000)$.
\OutputFile
Виберіть кількість фотографій, на яких зображено середню квітку.
\Note
Кожна фотографія, що містить точно одну квітку, бере участь у підрахунку (у прикладі їх чотири). Крім того, відрізки $(1, 2)$ і $(2, 4)$ відповідають фотографіям, які містять середню квітку.
Вхідні дані #1
4 1 1 2 3
Вихідні дані #1
6