# # # # # # # # # # # # # # # # # # #
# I.523.                            #
# Nagy 292 Korina, 8.osztály        #
# Kecskeméti Bányai Júlia Gimnázium #
# Python 3.8                        #
# # # # # # # # # # # # # # # # # # #

#-----------bemenet------------
n = input()
n = int(n)
szamok = []
szamok = input().split()    # a csúcsokra írt számok listává alakítása
for i in range (0, n):          # a lista elemei string típusról int típusra változtatásra
    szamok[i] = int(szamok[i])
#-------------------------------

mar_volt = []   # ebben a listában lesznek a program által már "bejárt" csúcsok sorszámai # lista definiálása
most = 0        # ebben a változóban lesznek azok a csúcsok sorszámai, amelyeken a program éppen "áll" # int típusú változó definiálása
kilep = False   # logikai típusú változó definiálása

for j in range (0, n):      # ebben a ciklusban "halad a program" a megfelelõ csúcsról a megfelelõ csúcsra
    for i in range (0, len(mar_volt)):  # a program kilép a ciklusból ha olyan csúcson van, ahol már járt, azaz ha az adott csúcs már szerepel a 'mar_volt' listában
        if (most == mar_volt[i]):
            kilep = True
            break
    if (kilep == True):
        break
    mar_volt.append (most)  # a program egy listához adja azon csúcsok sorszámát(0; 1; 2; ... n-1), amelyeken éppen van
    if (j%2 == 0):  # ez a feltétel segítségével dönti el a program, hogy melyik irányba kell elindulnia
        most = (most-szamok[most])%n
    else:
        most = (most+szamok[most])%n

#------------kimenet------------
print (szamok[most])
#-------------------------------