n = int(input())
A = list(map(int,input().split()))
sA = sorted(A)
mi = sA[0]
cand = []
for i,a in enumerate(A):
    if a == mi:
        cand.append(i)
for i in range(n)[::-1]:
    if A[i] != sA[i]:
        base = sA[:i+1]
        A = A[:i+1]
        for j in cand:
            c = A[j:]+A[:j]
            if c == base:
                print(1)
                exit()
        print(2)
        exit()
print(0)