mod = (1e9 + 7).to_i
n = gets.chomp.to_i
arr = gets.chomp.split(' ').map(&:to_i)
sum = arr.inject(:+) % mod
res = 0
n.times do |i|
  sum -= arr[i]
  res += arr[i] * sum
  res %= mod
end
puts res.to_i
