Задачи
Номер по перестановке
Номер по перестановке
Дана перестановка из n чисел от 1 до n. Найдите её номер в лексикографическом порядке.
Входные данные
Первая строка содержит целое число n~(1 \le n \le 12). В следующей строке задается перестановка из n чисел.
Выходные данные
Выведите номер перестановки в лексикографическом порядке.
Пример
Входные данные #1
3 2 1 3
Выходные данные #1
3