class A
  def initialize
    n = gets.chomp.to_i
    a = gets.chomp.split(' ').map(&:to_i)

    count = 0

    puts (a.uniq.combination(3).count * a.uniq.map{|i| a.count(i)}.inject(:*)) % (10 ** 9 + 7)
  end
end

A.new