#include <bits/stdc++.h>
using namespace std;

long long mod = 1e9+7;

int main(){
  int N;
  cin >> N;
  vector<long long> A(N);
  for(int i = 0; i < N; i++)
    cin >> A[i];
  long long ans = 0;
  long long sum = 0;
  long long sum2 = 0;
  
  for(int i = 0; i < N; i++){
    sum2 = (sum2 + A[i]*A[i]) % (2*mod);
    sum = (sum + A[i]) % (2*mod);
  }
  
  ans = (sum*sum - sum2)  % (2*mod) / 2;
  
  cout << ans << endl;
}

#include <iostream>
#include <algorithm>
#include <cmath>

const int lens = 2e5 + 1;
const long long mod = 1e9 + 7;

long long a[lens],sum[lens];
int main()
{
    int n;
    std::ios::sync_with_stdio(false);
    std::cin >> n;
    for(int i = 1;i <= n;i++)
    {
        std::cin >> a[i];
        sum[i] = sum[i - 1] + a[i];
    }
    
    long long ans = 0;
    for(int i = 1;i <= n;i++)
    {
        ans = (ans + (((sum[n] - sum[i]) % mod) * (a[i] % mod)) % mod) % mod;
    }
    std::cout << ans;
    return 0;
}

