Сложнаяmatharrays
Следующая перестановка
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
В первой строке дано n, во второй — перестановка чисел от 1 до n. Выведите следующую за ней в лексикографическом порядке перестановку в одной строке через пробел. Если данная перестановка последняя (убывающая), выведите -1.
Примеры
Пример 1
Ввод
3 1 2 3
Вывод
1 3 2
Пример 2
Ввод
3 3 2 1
Вывод
-1
Ограничения
- 1 ≤ n ≤ 10^5