#include <stdio.h>

#define MAXN 1000

int next[MAXN], was[MAXN]={0};
int cycles[MAXN]={0};
int cyc_count=0;
int N;

int nsd(int a, int b)                                            //Zjištění největšího společného dělitele
{                                                                //pomocí Euklidova algoritmu
        while (b)
        {
                a = a%b;                                         //a sice může být menší než b, ale to nevadí
                if (a) return b;
                b = b%a;
        }
        return a;

}

int main()
{
        scanf("%d", &N);                                         //načtení vstupu
        for (int i=0; i<N; ++i)
                scanf("%d", &next[i]);

        int cur, cyc_len;                                        //zjištění délek jednotlivých cyklů
        for (int i=0; i<N; ++i)
        {       
                if (!was[i]){                                    //Pokud vrchol ještě nenavštívil
                        cur = i;                                 //zahájí v něm procházení celého cyklu
                        while(!was[cur])
                        {
                                ++cycles[cyc_count];
                                was[cur] = 1;
                                cur      = next[cur]-1;
                        }
                        ++cyc_count;    
                }
        }

        int nsn = cycles[0];
        for (int i=1; i<cyc_count; ++i)                          //z NSN K prvků spočte 
        {                                                        //NSN K+1 prvků
                nsn = nsn/nsd(nsn, cycles[i]) * cycles[i];
        }
        printf("A výsledek je :%d", nsn);
        return 0;
}