На одном очень известном интернет ресурсе (будем называть его X) задумали новогоднюю авантюру. А именно, решили подарить всем посетителям рейтинга.
Ресурс X посещают n пользователей, и для каждого пользователя известно, сколько рейтинга он хочет получить в подарок на новый год. Известно, что пользователь i хочет получить не менее ai рейтинга в подарок.
Администраторы ресурса X — люди очень креативные и экономные. Поэтому с одной стороны, они хотят, чтобы все полученные рейтинги были различны, а с другой — чтобы суммарное количество подаренного рейтинга было как можно меньше.
Помогите ресурсу X справиться со сложной задачей распределения рейтинга. Найдите оптимальное распределение.
Выходные данные
Выведите последовательность целых чисел b1, b2, ..., bn. Число bi обозначает, что пользователь i получит bi рейтинга в подарок. Выведенная последовательность должна удовлетворять условиям задачи.
Если существует несколько оптимальных решений, разрешается вывести любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 1 1
|
5 1 2
|
|
2
|
1
1000000000
|
1000000000
|