Олимпиады по программированию

olympiads.ru

Дистанционные семинары
Оглавление
Как пользоваться
Система проверки задач
Регистрация, изменение настроек
Страница сдачи решений
Результаты
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике

Дистанционные семинары
по подготовке к олимпиадам по информатике

Задача 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