#include<cstdio> long long a[100001]; long long x,y,z,answer; int main() { int i,j,n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&j); a[j]+=j; a[j]%=1000000007; } for(i=1;i<=100000;i++) { x+=a[i]; x%=1000000007; y+=a[i]*a[i]%1000000007; y%=1000000007; z+=a[i]*a[i]%1000000007*a[i]%1000000007; z%=1000000007; } answer=x*x%1000000007*x%1000000007; answer-=3*x%1000000007*y%1000000007; answer+=1000000007; answer%=1000000007; answer+=2*z%1000000007; answer%=1000000007; answer*=166666668; answer%=1000000007; printf("%lld",answer); }