Mỗi ngày, trong lúc đi dạo quanh trang trại, bò Bessie ghé thăm đồng cỏ yêu thích của mình. Đồng cỏ có \(N\) bông hoa cúc đủ màu, được đánh số \(1\ldots N\) và xếp thành một hàng (\(1\le N\le 100\)). Bông hoa thứ \(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 một số bức ảnh của các bông hoa. Cụ thể, với mọi cặp \((i,j)\) thỏa mãn \(1\le i\le j\le N\), Bessie chụp tất cả các bông hoa từ bông \(i\) đến bông \(j\), kể cả bông \(i\) và bông \(j\).

Khi xem lại ảnh, Bessie nhận thấy một số bức có một "bông hoa trung bình": đó là một bông hoa có đúng \(P\) cánh, trong đó \(P\) là số cánh trung bình chính xác của tất cả các bông hoa trong ảnh.

Có bao nhiêu bức ảnh của Bessie chứa một bông hoa trung bình?

Dữ liệu vào

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

Dữ liệu ra

In số bức ảnh có một bông hoa trung bình.

Phân nhóm

Tất cả các test tuân theo các ràng buộc đã nêu.

Ví dụ

4
1 1 2 3

6

Nguồn

USACO 2020 December Contest, Bronze - Daisy Chains: https://usaco.org/index.php?page=viewproblem2&cpid=1060

Tác giả: Nick Wu.