Sizə a[1]
, a[2]
, ..., a[n]
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, (a[i]
+ a[i+1]
+ ... + a[j]
) 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.
Birinci sətirdə bir tam ədəd, n (1 ≤ n ≤ 10^5
) a massivinin elementləri sayı verilir. Növbəti sətirdə n sayda tam ədəd a[1]
, a[2]
, ..., a[n]
(0 ≤ a[i]
≤ 10^9
) verilir.
Çı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.
a[1]
+ a[2]
+ a[3]
= 4 + 2 + 4 = 10. Cəm 5 ə tam bölünür.