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