#include<iostream>
#include<fstream>
using namespace std;
int n,cnt=1;
int check(int p[])
{
	for(int i=1;i<=n;i++)
		if(p[i]!=i)
			return 0;
	return 1;
}
int main()
{
	ifstream in("perm2.in");
	ofstream out("perm2.out");
	in>>n;
	int p[n],v[n];
	for(int i=1;i<=n;i++)
	{
		in>>p[i];
		v[i]=p[i];
	}
	int i;
	while(!check(p))
	{
		cnt++;
		for(i=1;i<=n;i++)
			p[i]=v[p[i]];
	}
	out<<cnt;
	in.close();
	out.close();
	return 0;
}