Каждый день, прогуливаясь по ферме, корова Бесси посещает свое любимое пастбище, на котором растут n цветков (все разноцветные ромашки), пронумерованные от 1 до n и выстроенные в ряд. Цветок i имеет pi лепестков.
Будучи начинающим фотографом, Бесси решила сделать несколько снимков этих цветков. В частности, для каждой пары цветков (i,j), удовлетворяющих 1≤i≤j≤n, Бесси делает снимок всех цветков от i до j (включая i и j).
Позже Бесси смотрит на эти фотографии и замечает, что на некоторых из них присутствует "средний цветок" — цветок с p лепестками, где p — среднее количество лепестков среди всех цветков на фотографии.
На скольких фотографиях Бесси присутствует средний цветок?
Первая строка содержит число n(1≤n≤100). Вторая строка содержит n целых чисел p1,...,pn(1≤pi≤1000).
Выведите количество фотографий, на которых изображен средний цветок.
Каждая фотография, содержащая в точности один цветок, участвует в подсчете (в примере их четыре). Кроме того, отрезки (1,2) и (2,4) соответствуют фотографиям, которые содержат средний цветок.