Задано перестановку n чисел від 1 до n. Знайдіть її номер у лексикографічному порядку.
Перший рядок містить ціле число n (1 \leq n \leq 12). Наступний рядок містить перестановку n чисел.
Виведіть номер цієї перестановки у лексикографічному порядку.
Приклад 1