209012 - 康托展开

给出一个数N,再给出N的全排列的某一个排列,问该排列在所有全排列中的次序是多少(按字典序排序,例如3的全排列中,123排第一位,321排最后一位)。

输入

第一行为一个数N(N<20),第二行为N的全排列的某一个排列。

输出

一个整数,表示该排列在全排列中的次序。

样例

输入

3
1 2 3

输出

1
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题