MOD = 10**9 + 7
n = gets.to_i
aa = gets.split.map(&:to_i)
sum = aa.inject(&:+) % MOD

ans = 0
0.upto(n-1) do |i|
  sum -= aa[i]
  sum += MOD if sum < 0
  ans += aa[i] * sum
  ans %= MOD
end

puts ans
