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

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 64 мегабайти

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

Вхідні дані

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

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

Вхідні дані #1

Відповідь #1

Відправки 1K

Коефіцієнт прийняття 42%