from collections import defaultdict as DD def main(): n = int(input()) A = list(map(int, input().split())) P = sorted(set(A)) ans = 0 D = DD(int) for a in A: D[a] += 1 pi = 1 now = P[0] X = [[0, 1<<30]] le = 0 while 1: #print(now, X, ans, D[now]) cnt = D[now] if X[-1][0] == 0: X[-1][1] += 1 else: X.append([0, 1]) for _ in range(cnt): #print(X) if X[-1][0] == 0: X[-1][1] -= 1 if X[-1][1]: X.append([1, 1]) else: X.pop() X[-1][1] += 1 else: D[now+1] += 1 ans += X[-1][1] cc = X.pop()[1] X[-1][1] -= 1 if X[-1][1] == 0: X.pop() X[-1][1] += 1 X.append([0, 1]) else: X.append([1, 1]) X.append([0, 1]) if cc-1: X.append([1, cc-1]) if D[now+1] != 0: now += 1 if pi < len(P) and P[pi] == now: pi += 1 else: if pi == len(P): break nxt = P[pi] pi += 1 if X[-1][0] == 0: X[-1][1] += nxt-now-1 else: X.append([0, nxt-now-1]) now = nxt return ans print(main())