import sys;input=sys.stdin.readline n=int(input()) s=0 d=sorted([int(input())for _ in range(n)]) print(d) for i in range(n,0,-1): s+=max(0,d[i-1]-i+1) print(s)