N=int(input())
a=1
m=-1
for i in range(N):
    n=int(input())
    if n==m+1:  a=2
    m=n
print(a)