题目链接 题目描述 给定一个长度为n的排列,要求输出该排列的字典序名次(1,2,3,...,n的名次为1). 输入输出格式 输入格式: 第一行一个数n,表示排列长度. 第二行n个数,用空格分隔,表示一个长度为n的排列. 输出格式: 一个数,表示该排列的字典序名次.由于答案可能很大,请输出答案对1e9+7取模后的结果. 输入输出样例 输入样例#1: 9 9 8 7 6 5 4 3 1 2 输出样例#1: 362879 说明 对于30%的数据,n<=10. 对于100%的数据,n<=100000.…