THỰC HÀNH

Cho dãy N số nguyên A₁, A₂, ..., A_N. Đếm số cặp số i, j thỏa mãn:

A₁ + A₂ + ... + A_i = A_j + A_j+1 + ... + A_N, với 1 ≤ i < j ≤ N.

Input:

• Dòng đầu là số nguyên dương N (2 ≤ N ≤ 10⁵)
• Dòng sau chứa N số nguyên A₁, A₂, ..., A_N (|A_i| ≤ 10⁹). Hai số liên tiếp được ghi cách nhau một dấu cách.

Output:

Một số nguyên duy nhất là số cặp thỏa mãn

Ví dụ:

Input:
3
1 0 1
Output:
3