from collections import defaultdict
N = int(input())
A = list(map(int,input().split()))
sum0 = defaultdict(int)
cnt = defaultdict(int)
for a in A:
    cnt[a] += 1
    sum0[a] += sum0[a-1] + cnt[a-1]
print(sum(sum0.values()))