#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const int N=2e5+10;
LL ans=1e9+7;
int a[N];
int main()
{
	long long n;
	cin>>n;
	
	LL cnt=0;
	LL sum=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=a[i];
		sum=sum%ans;
	}
	for(int i=0;i<n;i++)
	{
		sum-=a[i];
		if(sum<0) sum+=ans;
		cnt+=sum*a[i];
		cnt%=ans;
	}
	cout<<cnt;
	return 0;
}

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const int P=1000000007;
int main()
{
	int n;
	cin>>n;
	vector<int> a(n);
	LL sum=0;
	for(auto &x:a)
	{
		cin>>x;
		sum+=x; //累积求和
		sum%=P; //只保留余数
	}
	LL ans=0;
	for(int i=0;i<n;i++)
	{
		sum-=a[i]; //更新后面的乘积
		if(sum<0) sum+=P; //正余数
		ans+=a[i]*sum;
		ans%=P;
	}
	cout<<ans;
	return 0;
}