#include<iostream>
#include<fstream>

using namespace std;

int st[10001][4];
int a,s,d1,d2,d3,g;
long long d4=0;
bool b=0;

ifstream fin("officer.in");
ofstream fout("officer.out");

void dr()
{
		for (d1=1;d1<=a;d1++)
	{
		fin>>st[d1][0];
		st[d1][1]=d1;
		st[d1][2]=d1;
		
	}
	/*st[1][3]=st[1][1];*/	
}

void pd()
{
	b=0;
	for (d2=1;d2<=a;d2++)
	{
		if (st[d2][1]==st[d2][2]) {b=1;}
												else {b=0;};
	}
	
}



void ma()
{
	int q3;
	st[1][3]=st[1][1];
	for (d1=1;d1<=a;d1++)
	{
		q3=st[d1][0];
		
		st[q3][3]=st[q3][1];
		st[q3][1]=st[d1][3];
		/*
		g=st[d1][1];   
		st[d1][1]=st[q3][1];
		st[q3][1]=g;
		*/
	}
	d4++;
}



int main()
{
	

	fin>>a;
	dr();

	while (b!=1)
	{
		ma();
		pd();
	}
	
	fout<<d4<<endl;
	
	fin.close(); fout.close();
	
	return 0;
}