Найдите предыдущую в лексикографическом порядке перестановку.
Перестановка вида N, N-1, ..., 3, 2, 1 является предыдущей для 1, 2, 3, ..., N-1, N.
В первой строке входного файла записано число N (1 ≤ N ≤ 10^5) - количество элементов в перестановке. Во второй строке записана перестановка.
В выходной файл вывести N чисел - искомую перестановку.