split(" ")

split('\n')

import sys
k = 1
magic = 1
s = 0
f=sys.stdin.read()
f.split(" ")
a = []
for i in f:
    a.append(i)
for i in a:
    try:
        a.remove(" ")
        a.remove('\n')
    except ValueError:
        pass
a =  list(map(int,a))
print(a)
b = [0] * (max(a) + 1)
b[a[-1]] += 1
for i in range(len(a)-2,-1,-1):
    for j in range(a[i]+1, len(b)):
        if b[j] > 0:
            s = s + (magic * b[j]) / (b[a[i]] + 1)
    b[a[i]] += 1
    k += 1
    magic = magic * k / b[a[i]]
print ("%d" % (s))