#include <stdio.h>

int main()
{
	int i,j;
	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++)
		{
			int cis = cisla[i];
			for(j=i; j < cisel; j++)
			{
				if(cis > cisla[j])
					num++;
			}
		}

	/*	printf("%d\n", num);*/

		if(num&0x1)
			printf("Matfyzacci maji smulu.\n");
		else
			printf("Permutaci lze prevest.\n");

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