Hằng ngày, khi đi dạo quanh trang trại, bò Bessie ghé đồng cỏ yêu thích, nơi có $N$ bông hoa (đều là hoa cúc nhiều màu), đánh số $1\ldots N$ và xếp thành một hàng ($1\le N \le 100$). Hoa $i$ có $p_i$ cánh ($1 \le p_i \le 1000$).

Là một nhiếp ảnh gia mới vào nghề, Bessie quyết định chụp vài bức ảnh các bông hoa. Cụ thể, với mỗi cặp hoa $(i,j)$ thỏa mãn $1\le i\le j\le N$, cô chụp tất cả hoa từ hoa $i$ đến hoa $j$ (bao gồm $i$ và $j$).

Sau đó Bessie xem ảnh và nhận thấy một số ảnh có "hoa trung bình": một bông hoa có $P$ cánh, trong đó $P$ là trung bình chính xác của số cánh của tất cả hoa trong ảnh.

Có bao nhiêu ảnh của Bessie có hoa trung bình?

Dữ liệu vào

Dòng đầu chứa $N$. Dòng thứ hai chứa $N$ số nguyên $p_1 \dots p_N$ cách nhau bởi dấu cách.

Dữ liệu ra

In số ảnh có hoa trung bình.

Ví dụ

Dữ liệu vào 1

4
1 1 2 3

Dữ liệu ra 1

6

Ghi chú

Mọi ảnh chỉ chứa một bông hoa đều được tính (ví dụ có bốn ảnh như vậy). Ngoài ra, các đoạn $(i,j)$ là $(1,2)$ và $(2,4)$ cũng tương ứng với ảnh có hoa trung bình.

Tác giả bài toán: Nick Wu