29878번 - Pendelkeks 다국어

문제

Pendel-keksumängu mängitakse ruutude real, kus stardiruut on tähistatud arvuga 0ドル,ドル sellest paremal on ruudud 1,ドル 2, 3, \ldots$ ja vasakul ruudud $-1, -2, -3, \ldots$. Mängijale on ette antud hüpete arv $N$ ja hüpete pikkused $L_1, L_2, \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 $N$-hüppeline seeria lõppeda.

입력

Esimesel real on hüpete arv $N$ (1ドル \le N \le 80$), teisel real tühikutega eraldatuna hüpete pikkused $L_1, L_2, \ldots, L_N$ (0ドル \le L_i \le 2,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.

제한

힌트