Məsələlər
Следующая перестановка
Следующая перестановка
Найдите следующую перестановку. Считайте, что за перестановкой $(n, n - 1, ..., 2, 1)$ следует тождественная перестановка $(1, 2, ..., n - 1, n)$.
\InputFile
Первая строка содержит количество элементов $n~(1 \le n \le 10^5)$ в перестановке. Вторая строка содержит перестановку из $n$ чисел.
\OutputFile
Выведите $n$ чисел --- следующую перестановку для заданной.
Giriş verilənləri #1
3 3 2 1
Çıxış verilənləri #1
1 2 3