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)