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