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