N = int(input()) a = [0 for i in range(100)] for i in input().strip().split(" "): a[int(i)-1] += 1 mod = 10**9 + 7 total = 0 for i in range(100): for j in range(i+1, 100): for k in range(j+1, 100): total += a[i] * a[j] * a[k] total %= mod print(total)