N человек(с номерами от 1 до N) захотели повеселится и встали вокруг Бого болотного чтобы поиграть в следующую игру. Они выстроились так, что их номера возрастают по ходу часовой стрелки. Сначала палец Бого указывает на первого в круге, потом он вращает волчок и получает число K(-10 <= K <= 10, K <> 0). Если K < 0, то он вращается против часовой стрелки (если K > 0 по часовой), отсчитывая abs(K) + 1 и выкидывая предыдущего человека из круга. Ваша задача вывести последовательность в которой выбывали люди, по последовательности чисел которые выпадали на волчке.

Входные данные
В первой строке входного файла записано натуральное число N(1 <= N <= 10^6). Далее следует N - 1 число, сколько выпадает на волчке.

Выходные данные
Выведите N строк. В i-ой строке номер выбывшего, последний номер - номер последнего оставшегося.

Пример

Ввод

10
1 2 3 4 5 -5 -4 -3 -2


Вывод

2
5
9
6
4
7
3
1
10
8

help me please. i need in code.

No code more ... Sorry

Ну спасибо. Какие вы бессердечные.