#include using namespace std; long long mod=1e9+7; // vector long long fact(long long n){ long long x=1; while(n>1){ x=(x*n)%mod; n--; } return x; } long long expo(long long a, long long p){ if(p==0){ return 1; }else if(p%2==0){ long long cmp=expo(a,p/2); return (cmp*cmp)%mod; }else{ return (expo(a,p-1)*a)%mod; } } int main(){ long long n,ans=0,tmp,cmp; cin >> n; long long a[n]; for(int i=0;i> a[i]; cmp=fact(n-1)%mod; tmp=(fact(n-1-i)%mod*fact(i)%mod)%mod; cmp*=expo(tmp, mod-2)%mod; ans+=(cmp%mod)*a[i]%mod; ans%=mod; } cout << ans << endl; return 0; }