Anna, Béla és Cili kapnak $N$ ($1\le N\le 60$) ajándékcsomagot. Mindegyik csomagnak tudják az értékét: az $i$-edik csomag értéke $a_i$, ahol $1\le a_i\le 100$. El szeretnék osztani egymás között az ajándékokat a lehető legigazságosabban. A legigazságosabb elosztás akkor valósul meg, ha a legnagyobb összértékű csomagokat kapó testvér a lehető legkisebb összértéket kapja. Például, ha a következő csomagokat kapták: 2 4 5 8 9 14 15 20, akkor egy ilyen legigazságosabb szétosztás a következő lehet: Anna: 2 9 15, összesen 26; Béla: 4 8 14, összesen 26; Cili: 5 20, összesen 25. Adjuk meg egy legigazságosabb elosztásban szereplő legnagyobb összértéket (aminek tehát a lehető legkisebbnek kell lennie).
A program olvassa be a standard input első sorából $N$-et, majd a következő $N$ sorból az $a_i$ szóközzel elválasztott egészeket. Írja a standard output első és egyetlen sorába a szétosztásban a legnagyobb értéket.