Задачи
Следующая перестановка
Следующая перестановка
Найдите следующую перестановку. Считаем, что за перестановкой (n, n - 1, ..., 2, 1) следует тождественная (1, 2, ..., n - 1, n).
Входные данные
Первая строка содержит количество элементов n~(1 \le n \le 10^5) в перестановке. Вторая строка содержит перестановку из n чисел.
Выходные данные
Вывести n чисел — следующую перестановку для заданной.
Пример
Входные данные #1
3 3 2 1
Выходные данные #1
1 2 3