eolymp
Задачи

Следующая перестановка

Следующая перестановка

Найдите следующую перестановку. Считаем, что за перестановкой (n, n - 1, ..., 2, 1) следует тождественная (1, 2, ..., n - 1, n).

Входные данные

Первая строка содержит количество элементов n (1n105) в перестановке. Вторая строка содержит перестановку из n чисел.

Выходные данные

Вывести n чисел - следующую перестановку для заданной.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
3 2 1
Выходные данные #1
1 2 3