Kuklite jagamine

Laual seisavad reas $N$ karpi. Karbid on nummerdatud vasakult paremale $1 \ldots N$. Karbis number $i$ on $K_i$ vastlakuklit. Jüri ja Mari tahavad jagada karbid kaheks nii, et Jüri saaks $N_1$ vasakpoolset ja $N_2$ parempoolset karpi ning Mari kõik ülejäänud. Aita neil karbid jagada nii, et nad saaks võimalikult võrdselt kukleid!

Tekstifaili esimesel real on karpide arv $N$ ($1 \le N \le 100\,000$). Järgmisel $N$ real on igaühel üks täisarv $K_i$: karbis number $i$ olevate kuklite arv ($1 \le i \le N$, $0 \le K_i \le 10\,000$).

Tekstifaili ainsale reale väljastada kaks tühikuga eraldatud täisarvu $N_1$ ja $N_2$, mis tähendavad, et kui Jürile anda $N_1$ vasakpoolset ja $N_2$ parempoolset karpi ning Marile kõik ülejäänud karbid, siis on nende saadud kuklite arvude vahe absoluutväärtus võimalikult väike. Kui võrdselt häid vastuseid on mitu, siis väljastada ükskõik milline neist.