Một nhiếp ảnh gia chụp ảnh các bông hoa cúc trên đồng cỏ. Có \(N\) bông hoa \((1 ≤ N ≤ 100)\), mỗi bông \(i\) có \(P_i\) cánh \((1 ≤ Pi ≤ 1000)\). Nhiếp ảnh gia chụp ảnh tất cả các bông hoa từ bông hoa thứ \(i\) đến bông hoa thứ \(j\) (bao gồm cả \(i\) và \(j\)) sao cho \(1 ≤ i ≤ j ≤ N\).

Anh ta nhìn lại những bức ảnh này và nhận thấy rằng một số bức ảnh có "bông hoa trung bình" tức là có một bông hoa có P cánh hoa, trong đó P là số cánh hoa trung bình chính xác của tất cả các bông hoa trong bức ảnh.

Hãy xác định xem có bao nhiêu bức ảnh chứa bông hoa trung bình.

INPUT FORMAT

Dòng đầu tiên chứa \(N\). Dòng thứ hai chứa \(N\) số nguyên phân tách nhau bởi dấu cách \(P_1…P_N\).

OUTPUT FORMAT

In ra số lượng bức ảnh có bông hoa trung bình.

Ví dụ:

Input

4 
1 1 2 3

Output

6

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

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Với số cánh hoa là 1, 1, 2, 3, có 6 bức ảnh chứa ít nhất một bông hoa có số cánh bằng số cánh hoa trung bình của các bông hoa trong bức ảnh đó.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House