MOD = 1000000007
n = gets.to_i
a = gets.chomp.split(" ").map(&:to_i)
sum = 0
a.each do |x|
  sum += x
  sum %= MOD
end
ans = 0
a.each do |x|
  v = sum - x
  v %= MOD
  ans += x * v
  ans %= MOD
end
ans = ans / 2
puts ans