#include<bits/stdc++.h> using namespace std; const int N=5e5+10,mod=1e9+7; map<int,int>m; long long n,ans,a[N],l[N],r[N]; int main() { scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d",&a[i]); m[a[i]]=1; } m.clear(); for(int i=1; i<=n; i++) { l[i]=m[a[i]]+1; m[a[i]]=i; } m.clear(); for(int i=n; i>0; i--) { if(!m.count(a[i])) r[i]=n; else r[i]=m[a[i]]-1; m[a[i]]=i; } for(int i=1; i<=n; i++) { ans+=1ll*a[i]*(i-l[i]+1)%mod*(n-i+1)%mod; ans%=mod; } printf("%lld\n",ans); }