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

MOD = 10**9 + 7

rui = []
rui[0]=a[0]
1.upto(n-1) do |i|
  rui[i] = rui[i-1] + a[i]
end

ans = 0
(n-1).times do |i|
  ans += a[n-i-1] * rui[n-i-2]
  ans %= MOD
end
p ans
