#include<bits/stdc++.h> using namespace std; typedef long long ll; const int Maxn=5e5+5; const int Mod=1e9+7; ll n,a[Maxn],lst[Maxn],ans; map<ll,int> m; signed main() { cin>>n; for(int i=1;i<=n;i++) { a[i]=read(); lst[i]=m[a[i]]; m[a[i]]=i; } for(int i=1;i<=n;i++) ans=(ans+1ll*a[i]*(i-lst[i])*(n-i+1)%Mod)%Mod; printf("%d\n",ans); return 0; }