András egy szabályos sokszög csúcsaiba pozitív egész számokat írt föl egymás után, az óramutató járásával azonos irányban haladva. Ezután az első csúcsnál lévő számú lépést tett a csúcsokon elindulva ettől a csúcstól az óramutató járásával ellentétes irányba. Megérkezett egy csúcshoz, majd innen kiindulva az előző iránnyal ellentétes irányba lépett a csúcsnál lévő számnak megfelelő számú lépést. Ismét megérkezett egy csúcshoz, ahonnan elindult az előző iránnyal ellentétes irányba, és ismét a csúcsnál lévő számnak megfelelő számú lépést tett. Ezt a folyamatot egészen addig folytatta, amíg egy olyan csúcsba nem ért, ahol már korábban is járt.
Készítsünk programot, amely a számsorozat alapján megadja, hogy melyik szám áll annál a csúcsnál, ahol befejeződött a folyamat.
A standard bemenet első sorában a számok $N$ darabszáma áll ($N$ értéke legföljebb 100), míg a második sorában $N$ darab pozitív egész (egyik sem nagyobb 500-nál). A standard kimenet egyetlen sorába írjuk az annál a csúcsnál lévő számot, ahol befejeződött a folyamat.
Példa: