#include <stdio.h>

int main(void){
  long N, i, j, k;
  long pole[100001];
  scanf("%ld",&N);
  while (N!=0){
    k=0;
    for(i=1;i<=N;i++){
      scanf("%ld",&pole[i]);
      }
    for(i=1;i<=N;i++){
      while (pole[i]!=i){
        j=pole[i];
        pole[i]=pole[pole[i]];
        pole[j]=j;
	k=(k+1)%2;
	}
      }	
    if (k==0) printf("Permutaci lze prevest.\n");
	        else printf("Matfyzacci maji smulu.\n");
    scanf("%ld",&N);
    }
  return 0;
  }