Попередня перестановка#4839
Знайдіть попередню у лексикографічному порядку перестановку.
Перестановка виду N, N-1, \ldots, 3, 2, 1 є попередньою для 1, 2, 3, \ldots, N-1, N.
У першому рядку вхідного файлу записано число (1 \leq N \leq 10^5) - кількість елементів у перестановці. У другому рядку записана перестановка.
У вихідний файл вивести чисел - шукану перестановку.
Приклад 1