Cho dãy số nguyên \(A = (~a_1, a_2, … , a_n~), (n \geq 2)\).

Yêu cầu

Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp đầu tiên (L, R bé nhất) trong dãy \(A: (~a_L, a_{L+1}, … , a_R~)\) có tổng bằng 0.

Dữ liệu

Dòng 1: Chứa số nguyên dương ~n~.
Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, … , a_n~ cách nhau bởi dấu cách.

Kết quả

Một số nguyên duy nhất ghi hai số ~L~ và ~R~ cách nhau ít nhất một dấu cách. Nếu không có ghi -1.

Giới hạn

\(n \leq ~10^5~, ∀i: |~a_i~| \leq ~10^6~\).

Input

9
2 7 5 -3 -2 4 -9 -2 1

Output

2 8