题目背景

有一位刚学OI的蒟蒻，最近学了全排列。

题目描述

他将一个长度为\(n\)的排列\(1,2,3,...,n\)做了若干遍next_permutation。看着得到的排列\(p\)，他突然想知道他做了几次next_permutation，但是他忘了并且不会求，于是就来请教你了。

输入格式

\(n\)
\(p[1]\) \(p[2]\) \(p[3]\) ... \(p[n]\)

输出格式

他做的next_permutation次数（可能他一次也没有做，最多做\(n!-1\)次）

输入输出样例1

输入

5
1 2 3 4 5

输出

0

输入输出样例2

输入

5
1 2 4 3 5

输出

2

数据范围

对于\(50\%\)的数据，\(n≤10\)。
对于\(100\%\)的数据，\(1≤n≤20\)。

贡献者

题面：b6e0。
数据：b6e0。