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