# 右端から貪欲に左に動くのでいいのでは # 左のコマが右に動くメリットが考えられない # 右端が次のにくっつくまでは、そのインターバル分の手数が必要 # 右端が2個でもn個でも、次のにくっつくまではインターバル分の手数が必要 # かたまりの右端が左端に行っても、かたまりそのものが左に一歩動くと同じだから N = int(input()) A = [0]+list(map(int, input().split())) interval = 0 for i in range(1, N+1): interval += A[i]-A[i-1]-1 print(interval)