Uim的情人节礼物·其之弐

题目描述

前传:详见洛谷P2525 Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。 Uim现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

3
231

输出样例 #1

4

说明

1<=N<=9 输入的排列没有空格