Cho dãy A gồm N phần tử được đánh số từ 0..N-1. 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?

Input:

• 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)$

Output:

• Kết quả gồm 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$</li>

Ví dụ:

INPUT 1

5
1 3 4 0 4

OUTPUT 1

1 2

INPUT 2

3
2 3 4

OUTPUT 2

-1