Cho dãy A gồm N phần tử được đánh số từ 0 đến N-1. Tìm cách tách dãy A thành ba phần sao cho tổng của các phần tử trong mỗi phần là bằng nhau.

Dữ liệu vào:

• Dòng đầu ghi số N (\(N <= 10^6\))
• Dòng tiếp theo ghi N số nguyên, các số nguyên cách nhau bởi một dấu cách (\(A_i <= 10^9\))

Dữ liệu ra:

Kết quả ra gồm hai chỉ số i và j thỏa mãi 0 <=i < j <= N-1 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 1:

5
1 3 4 0 4

Output 1:

1 2

Input 2:

3
2 3 4

Output 2:

-1