END { load __FILE__ unless $stdin.eof? }

@m = 10**9 + 7

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

a1sum = a.sum % @m
a2sum = a.inject(0) { |s, ai| (s + ai * ai) % @m }

a_sum = (a1sum * a1sum - a2sum) % @m
a_sum += @m if a_sum.odd?

puts a_sum / 2
