26823번 - Wyliczanka 다국어

Dzieci z Bajtogrodu wymyśliły nową zabawę o nazwie Wyliczanka.

W grze bierze udział N dzieci ponumerowanych liczbami 1, 2, . . . N włącznie, każde dziecko otrzymuje inną liczbę. Następnie dzieci ustawiają się w kółko tak, że dziecko o numerze i widzi plecy dziecka o numerze i + 1, przy czym dziecko o numerze N widzi plecy dziecka o numerze 1. Grę rozpoczyna dziecko o numerze 1, podając liczbę całkowitą X₁. Klepie po plecach dziecko stojące przed nim, klepnięte dziecko klepie plecy następnika i tak dalej, aż nastąpi X₁-te klepnięcie. Ostatnie klepnięte dziecko odpada z kółka, a kolejną liczbę X₂ podaje dziecko, które jako kolejne byłoby klepnięte. Gra kończy się, gdy pozostanie już tylko jedna osoba w kółku. Dla danego N i kolejnych wypowiadanych wartości X_i określ, jakie dziecko będzie odpadało w kolejnych turach.

W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N (1 ≤ N ≤ 1 000 000). W drugim wierszu wejścia znajduje się ciąg N liczb naturalnych X_i (1 ≤ X_i ≤ 10⁹).

Twój program powinien wypisać ciąg N liczb naturalnych określających numery kolejno odpadających z kółka osób.