Задача E. Морской порт ≡

Условие

В каждый из n дней в одно и то же время в акваторию морского порта прибывает новое судно с товаром, который нужно разгрузить. Этот процесс занимает двое суток для каждого корабля, после чего судно отправляется дальше. Одновременно разгружаться может только одно судно и прерывать этот процесс нельзя. Среди товаров встречаются скоропортящиеся, которые нужно разгрузить как можно раньше, поэтому как только очередное судно покидает порт, под разгрузку встаёт корабль с самым скоропортящимся товаром. Определите для каждого корабля номер дня, в который он покинет порт.

Формат входных данных

Первая строка входного файла содержит натуральное число n - количество кораблей, нуждающихся в разгрузке. Во второй строке через пробел указана срочность разгрузки судна a_i, прибывшего в акваторию порта в день номер i - чем она выше, тем раньше следует разгрузить корабль. Гарантируется, что все числа во второй строке различны.

Формат выходных данных

Выведите через пробел n натуральных чисел b_i - номера дней, в который i-й корабль покинет порт.

Ограничения

1 ≤ n ≤ 50000

1 ≤ a_i ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при 1 ≤ n ≤ 1000, получат не менее 60 баллов.

Пояснение к примеру

События в примере будут развиваться следующим образом:

В первый день прибывает первое судно и сразу встает под разгрузку.

Во второй день прибывает второе судно и ждет очереди на разгрузку. Продолжается разгрузка первого судна.

В третий день прибывает третье судно. Завершается разгрузка первого судна. Оно покидает порт в день номер 3. Из двух кораблей, ожидающих разгрузки, более высокий приоритет у того, которое прибыло только что и оно встаёт под разгрузку.

В четвёртый день прибывает последнее судно. Продолжается разгрузка судна номер 3.

В пятый день его разгрузка завершается и судно номер 3 покидает порт. Из двух кораблей, ожидающих разгрузки, более высокий приоритет у того, которое прибыло во второй день - оно встаёт под разгрузку.

В шестой день продолжается разгрузка второго судна.

В седьмой день завершается разгрузка второго судна. Оно покидает порт в день номер 7. Под разгрузку встаёт последнее судно, которое покинет порт в день номер 9.

Примеры тестов

4
6 4 8 1

3 7 5 9