#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD = 1e9+7;
struct Segtree{
vector<int> s;
int sz = 1;
void init(int n){
while(sz < n)sz*=2;
s.resize(2*sz);
}
void set(int pos , int val){
pos+=sz;
s[pos] = val;
for(int p =pos/2;p>=1;p/=2){
s[p] = s[p<<1] + s[p<<1 | 1];
}
}
int query(int l , int r){
l+=sz;
r+=sz;
int res = 0;
while(l <= r){
if(l&1) res += s[l++];
if(!(r&1))res+=s[r--];
l/=2;
r/=2;
}
return res;
}
};
signed main(){
int n;cin>>n;
vector<int> a(n);
for(int i = 0 ; i < n ;i++)cin>>a[i];
vector<int> p = a;
sort(p.begin() , p.end());
unordered_map<int , int> um;
for(int i = 0 ; i < n; i++) um[p[i]] = i + 1;
Segtree st;
st.init(n+1);
for(int i = 0 ; i < n; i++) st.set(um[a[i]] , 1);
vector<int> fact(n+1);
fact[0]= 1;
for(int i = 1 ; i <= n ;i++)fact[i] = (fact[i-1]*i) % MOD;
int ans =0;
for(int i = 0 ;i < n ;i++){
int pos = um[a[i]];
int c = st.query(1 , pos - 1);
ans+= (c *fact[n - i - 1]) % MOD;
st.set(pos , 0);
}
cout<< (ans + 1) % MOD;
}
