# Here your code !
def jj(a,b,c)
  (a > b and c > a)
end
n = gets.chomp.to_i
a = gets.chomp.split.map &:to_i
aa = Array.new(101,0)
a.each{|d|aa[d] += 1}
low = 0
ans = 0
c = aa.count{|d| d!=0}
sum = c
aa.each.with_index do |d,i|
  aa.each.with_index do |dd,j|
    aa.each.with_index do |ddd,k|
      ans += d*dd*ddd if(jj(i,j,k))
    end
  end
end
p ans % (10**9+7)