function Main(input){
  var inputArray = input.split('\n');
  var N = parseInt(inputArray[0]);
  var A = inputArray[1].split(' ');
  var mod = (10**9)+7;
  var sum = [0];
  var ans = 0;
    
  //累積和を先に計算し、sumの配列に格納する
  for(var i=0 ; i<N ; i++){
    sum[i + 1] = (sum[i] + parseInt(A[i]));
  }

  for(var i=0 ; i<N ; i++){
    ans = ans + (A[i] * (sum[sum.length-1] - sum[i+1]));
  }

  return console.log(ans%mod);
}

Main(require("fs").readFileSync("/dev/stdin", "utf8").trim());