MOD = 10 ** 9 + 7

n = gets.to_i
a = gets.chomp.split.map(&:to_i)

s = Array.new(n, 0)
(n - 1).step(0, -1) do |i|
  if i == n - 1
    s[i] = a[i]
  else
    s[i] = s[i + 1] + a[i]
  end
end

res = 0
(n - 1).times do |i|
  res = (res + a[i] * s[i + 1]) % MOD
end
puts res