N = gets.to_i
A = gets.chomp.split.map(&:to_i)

ans = 0
0.upto(N-2) do |i|
  (i+1).upto(N-1) do |j|
    ans += A[i].modulo(10**9+7) * A[j].modulo(10**9+7)
    ans = ans.modulo(10**9+7)
  end
end

puts ans