class InputLine
  def self.to_s
    gets.chomp
  end

  def self.to_i
    InputLine.to_s.to_i
  end
  
  def self.to_f
    InputLine.to_s.to_f
  end

  def self.to_sa
    InputLine.to_s.split(' ')
  end

  def self.to_ia
    InputLine.to_sa.map(&:to_i)
  end
  
  def self.to_fa
    InputLine.to_sa.map(&:to_f)
  end
end

Mod = 1e+9.to_i + 7

def main(argv)
  n = InputLine.to_i
  a = InputLine.to_ia

  s = [0] * (n + 1)
  n.times{|i| s[i + 1] = (s[i] + a[i]) % Mod}

  t = 0
  n.times do |i|
    p = (a[i] * (s[n] + Mod - s[i + 1])) % Mod
    t = (t + p) % Mod
  end
  puts t.to_s
end

if self.to_s == 'main' then
  main(ARGV)
end