Олимпиады по программированию olympiads.ru |
|
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
|
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте: | 1 секунда |
Вам дана перестановка из первых N натуральных чисел. Найдите по ней следующую в лексикографическом порядке (будем считать, что за перестановкой N N-1 ... 3 2 1 следует тождественная перестановка, то есть 1 2 3 ... N).
Формат входных данных
В первой строке входного файла содержится чилсо N (1 <= N <= 10000).
Во второй строке содержится перестановка (последовательность натуральных чисел
от 1 до N, разделенных пробелами).
Формат выходных данных
Выведите в выходной файл искомую перестановку.
Пример
input.txt | output.txt |
3 1 3 2 |
2 1 3 |