rt，翻译无 Latex，同时补上 注意 的内容。

我们定义 $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)$ 之和，答案对 $1e9+7$取模。

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

我们定义 $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)$ 之和，答案对 $1e9+7$取模。

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