Каждый день, в рамках своей прогулки вокруг фермы, корова Беси посещает
своё любимое пастбище, на котором растут рядком \(N\) цветков, помеченных числами
\(1\ldots N\) \((1\le N \le 100)\). Цветок \(i\) имеет \(p_i\) лепестков \((1 \le p_i \le 1000)\).
Как подающий надежды фотограф, Беси решила сделать несколько фото этих цветков.
В частности, для каждой пары цветков \((i,j)\) где \(1\le i\le j\le N\), Беси
делает фото всех цветков от \(i\) до \(j\) (включая \(i\) и \(j\)).
Затем Беси посмотрела на эти фотки и заметила, что некоторые фото имеют
"средний цветок" - цветок, который имеет \(P\) лепестков, где \(P\) - точное среднее
число лепестков среди всех цветков на этом фото.
Сколько из фотографий Беси имеют "средний цветок"?
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит \(N\). Вторая строка ввода содержит \(N\) разделённых
одиночными пробелами целых чисел \(p_1 \dots p_N\).
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите количество фотографий, имеющих средний цветок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 2 3
|
6
|