#P2524. Uim的情人节礼物·其之弐

Uim的情人节礼物·其之弐

题目描述

前传:详见洛谷 P2525

Uim 成功地按照顺序将礼物送到了 NN 个妹子的手里并维持她们的和谐。

现在 Uim 现在想知道,他最终选择的顺序是所有给 NN 个妹子送礼顺序中,字典序第几小的。送礼顺序可以看作 1,2,,N1,2,\cdots,N 的一个排列。

输入格式

第一行一个整数 NN,表示有 NN 个数。

第二行一个整数 XX,表示给出的排列。

输出格式

一个整数,表示是第几小的字典序。

3
231
4

提示

1N91\le N \le 9

请注意输入的排列没有空格。