题目描述

大壮成功地按照顺序将礼物送到了 $N$ 个朋友的手里并维持友谊。现在大壮现在想知道，他最终选择的顺序是所有给 $N$ 个朋友送礼顺序中，字典序第几小的。送礼顺序可以看作 $1,2,\cdots,N$ 的一个排列。

输入格式

第一行一个整数 $N$，表示有 $N$ 个数。

第二行一个整数 $X$，表示给出的排列。

输出格式

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

3
231

4

提示

$1\le N \le 9$。

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