Chia Dãy Số Thành Ba Phần Bằng Nhau

Cho một dãy số nguyên $A$ gồm $N$ phần tử ($3 \le N \le 10^6$), trong đó mỗi phần tử có giá trị tuyệt đối nhỏ hơn $10^9$.

Yêu cầu: In ra màn hình số cách chọn cặp chỉ số $i$ và $j$ sao cho $1 \le i < j < N$. Các chỉ số $i$, $j$ chia dãy $A$ thành $3$ đoạn liên tiếp, sao cho tổng các phần tử của mỗi đoạn đều bằng nhau, biết rằng:

• Đoạn 1: các phần tử từ vị trí $1$ đến $i$.
• Đoạn 2: các phần tử từ vị trí $i+1$ đến $j$.
• Đoạn 3: các phần tử từ vị trí $j+1$ đến $N$.

Số nguyên $N$ và sau đó là $N$ số nguyên;

Một số nguyên duy nhất là số cách chọn cặp $(i, j)$ thoả yêu cầu đề bài.

• $3 \le N \le 10^6$
• $|a_i| < 10^9$