Темірулан проти Пернехана

Вхідні дані

Перший рядок містить ціле число $n$ . Наступний рядок містить $n$ цілих чисел $A_{i}$ A_i $(1 \leq A_{i} \leq n, 1 \leq i \leq n)$ (1 \leq A_i \leq n, 1 \leq i \leq n), розділених пробілами.

Вихідні дані

Виведіть єдине число — відповідь на задачу.

Приклади

Приклад 1

Loading

Приклад 2

Loading

Приклад 3

Loading

Примітка

У другому тестовому прикладі існують такі способи поділу:

{ [ $1$ ] [ $2$ ] $32$ }, { [ $1$ ] [ $23$ ] $2$ }, { [ $1$ ] [ $232$ ] },

{ [ $1$ ] $2$ [ $3$ ] $2$ }, { [ $1$ ] $2$ [ $32$ ] }, { [ $1$ ] $23$ [ $2$ ] },

{ [ $12$ ] [ $3$ ] $2$ }, { $1$ [ $2$ ] [ $3$ ] $2$ }, { $12$ [ $3$ ] [ $2$ ] }