n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
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
i = 0
while true
    t = i + 1
    kake = 0
    until t == n 
    kake += (a[t] % mod)
    t += 1
    end
    # p i
    # p kake
    ans = ans + (a[i] * kake) % mod
    ans %= mod
    if i == n - 2
        break
    end
    i += 1
end
puts ans