#include <stdio.h>

int main()
{
	int i,j,a,b,c;
	int cisel;
	int num;
	int cisla[100000];
	
	scanf("%d", &cisel);

	while(cisel!=0)
	{
		for(i=0; i < cisel; i++)
			scanf("%d",&cisla[i]);
	
		num=0;
		for(i=0; i < cisel; i++)
		{
			if(cisla[i]==(i+1))
				continue;
			
			a=cisla[i];
			b=cisla[a-1];
			c=cisla[b-1];
			if(c!=(i+1))
			{
				printf("Matfyzacci maji smulu.\n");
				i=-1;
				break;
			}
		}

	/*	printf("%d\n", num);*/
		if(i!=-1)
			printf("Permutaci lze prevest.\n");

		scanf("%d", &cisel);
	}
	
	return 0;
}