Задачі
Наступна перестановка
Наступна перестановка
Знайдіть наступну перестановку. Вважайте, що за перестановкою $(n, n - 1, ..., 2, 1)$ йде тотжня перестановка $(1, 2, ..., n - 1, n)$.
\InputFile
Перший рядок містить кількість $n~(1 \le n \le 10^5)$ елементів у перестановці. Другий рядок містить перестановку з $n$ чисел.
\OutputFile
Виведіть $n$ чисел --- наступну перестановку для заданої.
Вхідні дані #1
3 3 2 1
Вихідні дані #1
1 2 3