#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==3) {
		  if (/*poss()==*/ (chyba % 2) == 1) {
  	     printf("Permutaci lze provest.\n");
			} else {
				 printf("Matfyzacci maji smulu.\n");
			}
		} else if (chyba == 0) {
  	     printf("Permutaci lze provest.\n");
		} else  {
			printf("Matfyzacci maji smulu.\n");
		}
	}
				
	return 0;
}