#include<bits/stdc++.h>
using namespace std;

int n,flag=0;
char a[100001],b[100001],c[200001];

int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a[i]=x+'0';
	}
    for(int i=1;i<=n;i++) if(a[i]!=i+'0') flag=1;
	if(flag==0) {cout<<1<<endl;return 0;}
	for(int i=1;i<=n;i++) c[i]=a[i];
	for(int i=1;i<=n;i++) c[i+n]=a[i];
	flag=1;
	for(int i=1;i<=n;i++) if(c[i]=='1') for(int j=0;j<n;j++) if(c[i+j]!=j+'1') flag=0;
    if(flag==1) cout<<2<<endl;
	else cout<<3<<endl;
	return 0;
}