AL06-3. Muvozanat nuqtasi

i-o‘rin muvozanat nuqtasi deyiladi, agar undan chapdagi elementlar yig‘indisi o‘ngdagilar yig‘indisiga teng bo‘lsa (i-elementning o‘zi hech qaysi tomonga kirmaydi). Birinchi muvozanat nuqtasini toping, bo‘lmasa -1.

O‘ng tomon yig‘indisi = umumiy yig‘indi − chap yig‘indi − a[i].

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

O‘rin raqami (1 dan) yoki -1.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹