#include <stdio.h>
int pole[3];

int poss () {
  if (pole[0]>pole[1] && pole[2]>pole[1] && pole[0]>pole[2]) return 1;
	if (pole[1]>pole[0] && pole[1]>pole[2] && pole[0]>pole[2]) return 1;
	return 0;

}				

int main(void){
  int cisla,x;
	int temp,t1,chyba,i,pole[4];
	cisla=1;
	while(cisla!=0){
	  scanf("%d",&cisla);
		if (cisla == 0) return 0;
		chyba=t1=0;
	  for(i=1;i<=cisla;i++){
	    scanf("%d",&temp); 
			t1=temp;
			if (temp<t1) chyba++;
			/*if ( temp != i ) {
				chyba++;							
				pole[chyba-1]=temp;
				if (chyba < 4) {
					pole[chyba-1]=temp;
				}
			}
	  }*/
		/*if (chyba==3) {
						x=poss();
		        if (x==1) chyba=4;
		         else chyba=1;*/
		}
	  if (chyba%2==1) printf("Permutaci lze provest.\n");
  	else {
				 printf("Matfyzacci maji smulu.\n");
		}
	}
				
	return 0;
}