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