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