Sizə a1, a2, ..., an tam ədədlərindən ibarət a massivi verilir. Bu massivin elə hər hansı alt massivini tapın ki, bu alt massivdəki elementlərin cəmi n ə tam bölünsün. Yəni ki, elə hər hansı (i, j) (1 ≤ i ≤ j ≤ n) ədədləri tapın ki, (ai + ai+1 + ... + aj) cəmi n ə tam bölünsün. Əgər belə (i, j) cütü tapmaq mümkün deyilsə bu halda cavab olaraq (−1, −1) cütü verin.

Giriş verilənləri

Birinci sətirdə bir tam ədəd, n (1 ≤ n ≤ 105) a massivinin elementləri sayı verilir. Növbəti sətirdə n sayda tam ədəd a1, a2, ..., an (0 ≤ ai ≤ 109) verilir.

Çıxış verilənləri

Çıxışa yeganə sətirdə tapşırığın şərtini ödəyən hər hansı (i, j) (1 ≤ i ≤ j ≤ n) cütünü, belə cüt olmadıqda isə (−1, −1) verin.

İzah

a1 + a2 + a3 = 4 + 2 + 4 = 10. Cəm 5 ə tam bölünür.