M. Предыдущая перестановка

Дана перестановка чисел от 1 до $N$. Выведите предыдущую за ней в лексикографическом порядке или сообщите, что она первая.

Приём симметричен «следующей перестановке», и написать его, поменяв знаки сравнений, — самый быстрый способ ошибиться. Лучше вывести правило заново.

Первая строка содержит число $N$ ($1 \le N \le 10^5$).

Вторая строка содержит перестановку чисел от 1 до $N$.

Предыдущая перестановка через пробел или число $-1$, если данная перестановка первая.