#include<bits/stdc++.h> using namespace std; int n,a[500005],x,y,xx=0; int p[2005],p1[2005],Maxn=0; bool q=false; long long ans=0,Max=1000000007; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); Maxn=(Maxn,a[i]); p[a[i]]++; } for(int i=1;i<=n;i++){ ans+=(a[i]*i*(n+1-i)); ans%=Max; } printf("%lld\n",ans); return 0; }