Щодня, в рамках своєї прогулянки навколо ферми, корова Бесі відвідує своє улюблене пасовище, на якому ростуть рядком \(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\) точне середнє значення всіх пелюсток серед усіх квітів на цьому фото.

Скільки фотографій Бесі мають "середню квітку"?

Формат вхідних даних

Перший рядок введення містить \(N\). Другий рядок введення містить \(N\) розділених пробілами цілих чисел \( p_1 \ dots p_N \).

Формат вихідних даних

Виведіть кількість фотографій, що мають середню квітку.

Приклад вхідних даних

4
1 1 2 3

Приклад вихідних даних

6

Кожне фото, яке містить рівно 1 квітку, має бути пораховане (У прикладі їх 4). Також відрізки \((1,2)\) і \((2,4)\) містять середню квітку.