给定 的一个全排列，试求它在所有 全排列中的排名。结果对 取模。
第一行一个正整数 。
第二行 个正整数，表示 的一种全排列。
一行一个非负整数，表示答案对 取模的值。
3 2 1 3
3
4 1 2 4 3
2
对于 数据，。 对于 数据，。 对于 数据，。