데이지 체인

매일 농장 주변을 산책하면서 소 베시는 가장 좋아하는 목초지를 찾는다. 이 목초지에는 $N$ 송이의 꽃(전부 알록달록한 데이지)이 $1\ldots N$의 번호를 달고 한 줄로 놓여 있다 $(1\le N \le 100)$. $i$번 꽃은 $p_i$개의 꽃잎을 가진다 $(1 \le p_i \le 1000)$.

사진을 배우기 시작한 베시는 이 꽃들의 사진을 여러 장 찍기로 한다. 구체적으로, $1\le i\le j\le N$을 만족하는 모든 꽃의 쌍 $(i,j)$에 대해, 베시는 $i$번 꽃부터 $j$번 꽃까지($i$와 $j$ 포함)의 모든 꽃을 사진에 담는다.

나중에 이 사진들을 살펴보던 베시는 일부 사진에 "평균 꽃"이 있다는 것을 알아차린다. 평균 꽃이란, 사진에 담긴 모든 꽃의 꽃잎 수의 정확한 평균을 $P$라고 할 때 $P$개의 꽃잎을 가진 꽃이다.

베시의 사진 중 평균 꽃이 있는 사진은 몇 장인가?

입력의 첫째 줄에는 $N$이 주어진다. 둘째 줄에는 $N$개의 정수 $p_1 \dots p_N$이 공백으로 구분되어 주어진다.

평균 꽃이 있는 사진의 수를 출력한다.