Chuỗi hoa cúc

Cho dãy $N$ số $p_i$. Đếm số cặp $(i,j)$ ($1\le i\le j\le N$) sao cho trong đoạn $[i,j]$ tồn tại phần tử bằng đúng trung bình cộng của đoạn.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $N$ số $p_i$.

Dữ liệu ra

Số cặp thỏa mãn.

Ràng buộc

• $1\le N\le 100$, $1\le p_i\le 1000$

Ví dụ