排列序号

题目描述

任意输入一个n个元素的排列，求它在全排列中的序号(这些数字的所有排列按字典序排序后该排列的编号,从1开始)。

样例

3
1 2 3

1

数据规模

$3 \le n \le 11$

1s, 1024KiB for each test case.