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