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