该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

王洋老师在一阵眩晕后醒来，发现自己竟然身处雕梁画栋的大观园之中。 正当他惊疑不定时，恰逢贾宝玉在园中赏花作诗。 为了证明自己的身份并取得宝玉的信任，王洋老师决定露一手。宝玉正面对着一排刚培育出的珍稀名花，每朵花都蕴含着不同程度的“灵气”。 宝玉喜欢将其中连续的一段花卉视为一个“景致”来进行品鉴。 他发现，如果某个“景致”中所有花卉灵气的平均值，恰好等于该“景致”中某具体一朵花的灵气值，那么这个景致便是“天人合一”的完美状态。 王洋老师立刻掏出随身携带的草稿纸，开始帮宝玉计算这园中有多少个完美的景致。

题目描述

大观园中有一排共$N$朵珍稀花卉（$1 \le N \le 100$），从左到右依次编号为$1 \dots N$。 第$i$朵花拥有$p_i$点灵气值（$1 \le p_i \le 1000$）。宝玉会审视每一对满足$1 \le i \le j \le N$的区间$(i, j)$，并将从第$i$朵花到第$j$朵花（包含$i$和$j$）视为一个“景致”。

如果一个景致中存在一朵“平均花”——即这朵花的灵气值$P$恰好等于该景致中所有花卉灵气值的精确平均数，那么这个景致就被称为“完美景致”。请问，在这排花卉中，总共有多少个“完美景致”？

输入格式

第一行包含一个整数$N$。 第二行包含$N$个空格分隔的整数$p_1 \dots p_N$。

输出格式

输出一个整数，表示“完美景致”的数量.

样例输入

4
1 1 2 3

样例输出

6

提示

只包含单朵花的景致一定是对该花灵气值的平均（样例中有 4 个这样的景致）。 此外，样例中$(i, j)$区间为$(1, 2)$和$(2, 4)$的景致也包含“平均花”，因此总数为 6。