import sys n = int(input()) a = sys.stdin.readline().split() a = [int(i) for i in a] c = 0 for i in range(n): if a[i]>c: c=a[i] while c-i<a[i]: c+=1 print(c)
import sys n = int(input()) a = sys.stdin.readline().split() a = [int(i) for i in a] c = 0 for i in range(n): if a[i]>c: c=a[i] while c-i<a[i]: c+=1 print(c)