eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Номер по перестановке

Номер по перестановке

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Дана перестановка из n чисел от 1 до n. Найдите её номер в лексикографическом порядке.

Входные данные

Первая строка содержит целое число n~(1 \le n \le 12). В следующей строке задается перестановка из n чисел.

Выходные данные

Выведите номер перестановки в лексикографическом порядке.

Пример

Входные данные #1
3
2 1 3
Выходные данные #1
3