n = gets.to_i
ar = gets.split.map(&:to_i)

hk = Array.new(100,0)

ar.each{|e|
  hk[e-1] += 1
}

def kado?(a,b,c);a!=b&&b!=c&&c!=a&&((a<b&&b>c)||(a>b&&b<c));end

r = 0
(0).upto(97){|i|
  (i+1).upto(98){|j|
    (j+1).upto(99){|k|
      r += hk[i]*hk[j]*hk[k] if kado?(i,j,k)||kado?(j,i,k)||kado?(i,k,j)||kado?(j,k,i)||kado?(k,i,j)||kado?(k,j,i)

    }}}
p r%1000000007