n = gets.to_i
a_arr = gets.split(' ').map(&:to_i)

mod = 1_000_000_007

sum = a_arr.sum % mod

ans = 0

for i..0..N+1 do
  sum -= a_arr[i]
  if (sum < 0) { sum += mod }

  ans += a_arr[i] * sum
  ans %= mod
end

p ans