#include <stdio.h>
unsigned long perm[100001];
int use[100001];

int main(void)
{
  unsigned long N,i,poc,del_c,last_free;
  int suma;
  
  scanf("%lu", &N);
  
  while (N) {
    for (i=1;i<=N;i++) { 
      scanf("%lu", &perm[i]);
      use[i]=0;
    }  
    last_free=0;
    suma=0;  
    poc=0;
    while (poc < N) {
      for (i=last_free+1;i<=N;i++)
        if (!use[i]) break;
      del_c=1;
      poc++;
      use[i]=1;
      last_free=i;
      while (use[perm[i]] == 0) {
        i=perm[i];
	del_c++;
	poc++;
	use[i]=1;
       }
       suma+=(del_c+1)%2;
     }
     suma%=2;
     if (!suma) printf("Permutaci lze prevest.\n");
     else printf("Matfyzacci maji smulu.\n");
    scanf("%lu", &N);
  }
  return(0);
}