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
100.times{|i|
  100.times{|j|
    100.times{|k|
      r += hk[i]*hk[j]*hk[k] if kado?(i+1,j+1,k+1)
    }}}
p r%1000000007