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