#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;
	int temp,chyba,i;
	cisla=1;
	while(cisla!=0){
	  scanf("%d",&cisla);
		if (cisla == 0) return 0;
		chyba=0;
	  for(i=1;i<=cisla;i++){
	    scanf("%d",&temp); 
			if ( temp != i ) {
				chyba++;							
				/*if (chyba < 4) {
					pole[chyba-1]=temp;
				}*/
			}
	  }
	  if (((chyba % 2) == 1) || chyba == 0 ) {
  	     printf("Permutaci lze provest.\n");
  	} else {
				 printf("Matfyzacci maji smulu.\n");
		}
	}
				
	return 0;
}