该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

输入格式

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

输出格式

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

样例

输入样例

3
1 2 3

输出样例

1