n = int(input())
A = list(map(int,input().split()))
ans = 0

dic = {}
for a in A:
    ans += dic.get(a-1,0)
    dic[a] = dic.get(a-1,0)+1
print(ans)