n=int(input())
a=list(map(int,input().split()))
a.sort()
ans=0
from collections import defaultdict
d1=defaultdict(int)
d2=defaultdict(int)
for i in a:
  d1[i]+=1
  d2[i+1]+=d1[i]*d2[i-1]+d1[i]*d1[i-1]
  ans+=d2[i+1]+d1[i]
print(ans)