作业

1.用两种做法ACP1102

2. P2866,P4147,P1950
3. Uva11572,P4653,P3143,P7910

枚举序列

题目描述

小明有一个序列$a$,他想知道这是$1\sim n$的第几个排列（$mod$ ${10}^9+7$），但是他不会做，想让你来帮忙

输入格式

共$2$行，第一行一个整数$n$，表示序列长度 第二行$n$个整数$a_i$,表示序列

输出格式

$1$行$1$个整数，表示答案（$mod$ ${10}^9+7$）

样例1

输入

3
3 1 2

输出

5

样例2

输入

7
1 5 7 6 3 2 4

输出

477

提示

$n \le 10000$ 样例1中，6个排列分别为

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1