Номер за перестановкою#2388

Номер за перестановкою

1 секунда
64 мегабайти
Дуже легка

Задано перестановку чисел від до . Знайдіть її номер у лексикографічному порядку.

Вхідні дані

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

Вихідні дані

Виведіть номер цієї перестановки у лексикографічному порядку.

Приклади

Приклад 1

Loading
Loading