Как-то раз Twilight Sparkle захотела отсортировать последовательность целых чисел a1, a2, ..., an в неубывающем порядке. Будучи молодым единорогом, Twilight Sparkle умеет выполнять лишь одно действие — единичный сдвиг. Другими словами, она может переместить последний элемент последовательности в начало:
a1, a2, ..., an → an, a1, a2, ..., an - 1. Какое минимальное количество действий понадобится Twilight Sparkle, чтобы отсортировать последовательность по неубыванию?
Выходные данные
Если последовательность невозможно отсортировать по неубыванию с помощью описанной операции, выведите -1. Иначе, выведите минимальное количество действий, необходимое для сортировки последовательности.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
2 1
|
1
|
|
2
|
3
1 3 2
|
-1
|
|
3
|
2
1 2
|
0
|