给一个长度为$n$的数组$a$，我们定义$f(a)$为：

1、开始时，$f(a)=0,M=1$。

2、对于每个$2\le i \le n$,如果$a[M]<a[i]$,那么$f(a)=f(a)+a[M],M=i$ 现在求$a$的排列下的$f(a)$之和，答案对$10^9+7$取模。

注意：如果两个元素的索引不同，那么它们被认为是不同的，因此对于每个数组$a$，都恰好有 n! 排列。