#P17813. [ONTAK 2023]RYB
[ONTAK 2023]RYB
题目描述
位编号不同的渔夫分别捕到重量为 的鱼。他们将选择一个排列,按该顺序依次展示自己的鱼,每个人恰好展示一次。
设当前展示的鱼重为 ,此前展示过的鱼的最大重量为 ;第一个人展示时令 。
- 如果 ,当前渔夫感到高兴。
- 如果 ,当前渔夫感到难过。
- 否则,当前渔夫保持平静。
求有多少种展示顺序能使所有人都不保持平静,答案对 取模。 即使鱼的重量相同,渔夫的编号仍不同,交换这两个人会产生不同的顺序。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
输出符合要求的排列数量模 的结果。
数据范围
,。
样例
5
1 2 3 4 8
70
3
1 2 4
6
3
1 2 3
0