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