Pendelkeks

문제

Pendel-keksumängu mängitakse ruutude real, kus stardiruut on tähistatud arvuga $00$, sellest paremal on ruudud $1,2,3,\dots 1,\; 2,\; 3,\; \backslash ldots$ ja vasakul ruudud $-1,-2,-3,\dots -1,\; -2,\; -3,\; \backslash ldots$. Mängijale on ette antud hüpete arv $NN$ ja hüpete pikkused $L_1,L_2,\dots ,L_{N}L\_1,\; L\_2,\; \backslash ldots,\; L\_N$. Mängija peab tegema esimese hüppe paremale ja edasi vaheldumisi vasakule ja paremale. Iga hüppe pikkuseks valib ta pikkuste loendi sellise liikme, mida ta pole veel kasutanud. Leida, millistel ruutudel võib $NN$-hüppeline seeria lõppeda.

입력

Esimesel real on hüpete arv $NN$ ($1\le N\le 801\; \backslash le\; N\; \backslash le\; 80$), teisel real tühikutega eraldatuna hüpete pikkused $L_1,L_2,\dots ,L_{N}L\_1,\; L\_2,\; \backslash ldots,\; L\_N$ ($0\le L_i\le 20000\; \backslash le\; L\_i\; \backslash le\; 2\backslash ,000$, kus mõned väärtused võivad olla ka omavahel võrdsed).

출력

Ainsale reale kirjutada kasvavas järjekorras nende ruutude numbrid, millel võib hüpete seeria lõppeda.