|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 17-4. Следующая...
| Имя входного файла | 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 |