Mô tả và yêu cầu

Cho dãy A gồm N phần tử được đánh số từ 0..N-1.
Yêu cầu: Tìm cách tách A thành ba phần sao cho tổng các phần tử trong ba phần
là bằng nhau.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
 Dòng đầu ghi số N (N<=10^6)
 Dòng tiếp theo ghi N số nguyên, các số cách nhau bởi dấu cách
(Ai<=10^9)
Kết quả: Ghi ra thiết bị xuất chuẩn chứa hai chỉ số i, j thỏa mãn 0<=i<j<=N sao
cho i, j chia dãy thành 3 mảng con có tổng bằng nhau. Nếu không tồn tại cách
chia, in ra -1

Ví dụ

INPUT                              OUTPUT
                 5                                        1 2
                 1 3 4 0 4
                 3                                        -1
                 2 3 4