hs=Hash.new(0)
gets
x=gets.split.map{|e| e.to_i}
x.each{|e|
	hs[e]+=1
}
if hs.size<3
	puts 0
else
	y=hs.values
	ans=0
	m=y.size
	m.times{|i|
		((i+1)..(m-1)).each{|j|
			((j+1)..(m-1)).each{|k|
				ans+=y[i]*y[j]*y[k]
			}
		}
	}
	puts ans%(10**9+7)
end