Kuklite jagamine

문제

Laual seisavad reas $NN$ karpi. Karbid on nummerdatud vasakult paremale $1\dots N1\; \backslash ldots\; N$. Karbis number $ii$ on $K_{i}K\_i$ vastlakuklit. Jüri ja Mari tahavad jagada karbid kaheks nii, et Jüri saaks $N_{1}N\_1$ vasakpoolset ja $N_{2}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 $NN$ ($1\le N\le 1000001\; \backslash le\; N\; \backslash le\; 100\backslash ,000$). Järgmisel $NN$ real on igaühel üks täisarv $K_{i}K\_i$: karbis number $ii$ olevate kuklite arv ($1\le i\le N1\; \backslash le\; i\; \backslash le\; N$, $0\le K_i\le 100000\; \backslash le\; K\_i\; \backslash le\; 10\backslash ,000$).

출력

Tekstifaili ainsale reale väljastada kaks tühikuga eraldatud täisarvu $N_{1}N\_1$ ja $N_{2}N\_2$, mis tähendavad, et kui Jürile anda $N_{1}N\_1$ vasakpoolset ja $N_{2}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.