Вам дан массив целых чисел \(a\) длиной \(n\). Вы можете выполнять следующую операцию ноль или более раз:
- За одну операцию вы выбираете индекс \(i\) (\(1 \le i \le n\)), присваиваете \(a_i := a_i + 1\), и затем перемещаете \(a_i\) в конец массива (в самую правую позицию). Например, если \(a = [3, 5, 1, 9]\), и вы выбрали \(i = 2\), массив станет \([3, 1, 9, 6]\).
Найдите лексикографически наименьший\(^{\text{∗}}\) массив, который вы можете получить, выполняя эти операции.
Выходные данные
Для каждого набора входных данных выведите лексикографически наименьший массив, который вы можете получить.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3
2 1 3
5
1 2 2 1 4
6
1 2 3 6 5 4
|
1 3 3
1 1 3 3 5
1 2 3 4 6 7
|