C. Новогоднее изменение рейтинга
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На одном очень известном интернет ресурсе (будем называть его X) задумали новогоднюю авантюру. А именно, решили подарить всем посетителям рейтинга.

Ресурс X посещают n пользователей, и для каждого пользователя известно, сколько рейтинга он хочет получить в подарок на новый год. Известно, что пользователь i хочет получить не менее ai рейтинга в подарок.

Администраторы ресурса X — люди очень креативные и экономные. Поэтому с одной стороны, они хотят, чтобы все полученные рейтинги были различны, а с другой — чтобы суммарное количество подаренного рейтинга было как можно меньше.

Помогите ресурсу X справиться со сложной задачей распределения рейтинга. Найдите оптимальное распределение.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 3·105) — количество пользователей ресурса. В следующей строке записана последовательность целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).

Выходные данные

Выведите последовательность целых чисел b1, b2, ..., bn. Число bi обозначает, что пользователь i получит bi рейтинга в подарок. Выведенная последовательность должна удовлетворять условиям задачи.

Если существует несколько оптимальных решений, разрешается вывести любое.

Примеры
Входные данные
3
5 1 1
Выходные данные
5 1 2
Входные данные
1
1000000000
Выходные данные
1000000000