n,*a=`dd`.split.map &:to_i;a=a.group_by{_1}
ans=n*(n-1)*(n-2)/6
a.each do |b|
  x=b[1].size
  ans-=x*(x-1)/2*(n-x) if x>=2
  ans-=x*(x-1)*(x-2)/6 if x>=3
end
p ans%1000000007