n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
arr = [*0..(n-1)]
ans = 0
mod = 10 ** 9 + 7
arr.permutation (2) do |i|
    if a[i[0]] <= a[i[1]]
        ans += a[i[0]]*a[i[1]]
    end
    ans = ans % mod
end
puts ans