3349 - 字典序第几小

题目描述

1开始到n(1≤n≤9),这n个数字一共可以组成n!个不同的排列。现在给出其中一个排列,求它是所有排列中字典序第几小的排列?

输入

第一行一个整数 n

第二行一个整数 x,是由 1nn 个数字组成的某个排列。

输出

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

样例

输入

4
2143

输出

8
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 47
通过人数 41
金币数量 2 枚
难度 基础


上一题 下一题