n = gets.to_i
arr = gets.split(" ").map(&:to_i)

sum = 0
mod = 10 ** 9 + 7
ssum = arr.sum % mod

n.times do |i|
  ssum -= arr[i]
  ssum = (ssum + mod) % mod
  sum += (arr[i] * ssum) % mod
end

puts sum % mod
