n = gets.chomp.to_i
arr = gets.chomp.split.map(&:to_i)
bigmod = 10 ** 9 + 7
sum = arr[0] + arr[1]
mod = arr[0] * arr[1]
2.upto(arr.length-1) do |i|
	mod += sum * arr[i]
	mod %= bigmod
	sum += arr[i]
end

puts mod
