n = gets.chomp.to_i
# 添字調整
a_arr = [nil] + gets.chomp.split(" ").map(&:to_i)

MOD = 10 ** 9 +7

# A1(A2 + A3 + ... + AN) + A2(A3 + A4 + ... + AN) + ... + AN-2(AN-1 + AN) + AN-1AN
result = 0
sum = 0
n.downto(2) do |i|
  sum += a_arr[i]
  result += a_arr[i-1] * sum
  result %= MOD
end
puts result
