@dp=[]
def calc_ans(n,array)
  if n<2
    return 0
  else
    if @dp[n]
      return @dp[n]
    else
      sub_array=array.first(n-1)
      @dp[n]=calc_ans(n-1,array)+sub_array.sum*array[n-1]
    end
  end
end
n=gets.chomp.to_i
array=gets.split.map(&:to_i)
puts calc_ans(n,array)%(10**9+7)