Ülesanne JADA

Arvujada A1, A2, ..., AN elementi Ai nimetatakse tasakaaluelemendiks, kui temast vasakule jäävate elementide summa on võrdne temast paremale jäävate summaga. Kirjutada programm, mis leiab antud arvujada tasakaaluelemendi.

Sisend

Tekstifaili jada.sis esimesel real on jada elementide arv N (0 ≤ N ≤ 106) ja teisel real N tühikutega eraldatud täisarvu Ai (-106 ≤ Ai ≤ 106).

Väljund

Tekstifaili jada.val ainsale reale väljastada sisendis antud jada tasakaaluelemendi indeks, või -1, kui jadas tasakaaluelementi ei ole.

Testimine

Linux, 64-bitine x86
tgz, zip
Linux, 32-bitine x86
tgz, zip
Windows, 32-bitine
zip
protokoll