FRAKTAL - konkurs programistyczny

W tej zabawie bierze udział n osób, które ustawiają się w rzędzie. Pierwsza osoba podaje liczbę całkowitą k₁, a kolejne osoby odliczają od 1 do podanej liczby. Gdy osoby w rzędzie się skończą, odliczanie kontynuowane jest od pierwszej osoby. Osoba, która odliczy k₁ podaje swoją liczbę k₂ i nie bierze już udziału w grze. Odpowiedz na pytanie, która osoba zostanie w grze aż do końca?

Wejście

W pierwszym wierszu jedna liczba n ∈ [1, 100] określająca liczbę osób w grze. W drugim wierszu n - 1 liczb całkowitych dodatnich nie większych niż 10⁹. Są to liczby podawane przez kolejne osoby opuszczające grę.

Wyjście

Na wyjściu wypisz numer osoby, która zostanie w grze aż do końca.

Przykład

Wejście:

5
2 2 3 4

Wyjście:

1