#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <malloc.h>

int N;
int per[10000];
int used[100000];
int i,j,k;
			
int st;
int tot;

int main()
{
	for (;;)
	{
		scanf("%d\n",&N);
		
		if(N==0)
			break;
			
		memset(used,0,N*sizeof(int));
		for(i=0;i<N;i++)
		{
			scanf("%d",&per[i]);
			per[i]--;
		}
			
		for(st=0,tot=0;st<N;st++)
		{
			if(!used[st])
			{
				tot++;
				i=st;
				do
				{
					used[i]=1;
					i=per[i];
				} while(i!=st);
			}
		}
		
		if(tot&1)
			printf("Permutaci lze prevest.\n");
		else
			printf("Matfyzacci maji smulu.\n");
	
	}
	return 0;
}