#!/usr/bin/env python3
#coding:utf-8

import math
import string
from sys import stdin
# import numpy as np
# from matplotlib import pyplot as plt

	
def main():
	read=stdin.readline

	#edit here!
	m=1000000000+7
	n=int(read())
	a=list(map(int,read().split()))
	mp=dict()
	for i in a:
		mp[i]=0
	for i in a:
		mp[i]+=1

	num=len(mp)
	ans=num*(num-1)*(num-2)//6
	ans%=m
	for i in mp.values():
		ans*=i
		ans%=m
	print(ans)
if __name__ == '__main__':
	main()