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

comb = a.combination(2).to_a

sum = 0
mod = 10**9 + 7
comb.each do |x|
  result = ((x[0] % mod) * (x[1] % mod)) % mod
  sum += result
  sum %= mod
end

puts sum
