N = $stdin.gets.to_i
A = $stdin.gets.split.map {|i| i.to_i }

M = 10 ** 9 + 7

sum = 0
asum = A.inject(0) {|r, a| r + a }
1.upto(N - 1) do |i|
  ai = A[i - 1]
  asum -= ai
  sum += ai * asum
  if sum >= M
    sum = sum % M
  end
end
puts sum
