#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int n,x,y,z,in[100111],i
;

int main(){

    	scanf("%d",&n);
	while(n){
	    	memset(in,0,(n+2)*sizeof(int));
		z=0;
		for(y=0;y<n;y++){
		    scanf("%d",&x);
		    for(i=1;i<x;i++){
			    in[i]++;
		    }
		    z+=in[x];
		}
		if(z&1) printf("Matfyzacci maji smulu.\n");
		else printf("Permutaci lze prevest.\n");
		scanf("%d",&n);
	}
		
	return 0;
}