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