#1709. 康托展开

康托展开

题目描述

给出一个数N\red{N},再给出N\red{N}的全排列的某一个排列,问该排列在全排列中的次序是多少:

例如3\red{3}的全排列中,123\red{123}排第一位,321\red{321}排最后一位。

输入格式

第一行为一个数N\red{N},第二行为N\red{N}的全排列的某一个排列。

输出格式

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

样例

输入样例

3
1 2 3

输出样例

1