#include <stdio.h>

int n;
int perm[200000];
int incyc[200000];

void mark(int od,int by)
 {
 while (!incyc[od])
  {
  incyc[od]=by;
  od=perm[od];
  }
 }

int sign(void)
 {
 int i;
 int cp=0;
 for (i=0;i<n;i++) incyc[i]=0;
 for (i=0;i<n;i++)
  if (!incyc[i])
   mark(i,++cp);
 return (cp-n)&1;
 }

int main(void)
 {
 int i;
 while (1)
  {
  scanf("%d",&n);
  if (!n) break;
  for (i=0;i<n;i++)
   scanf("%d",perm+i);
  if (!sign())
   printf("Permutaci lze prevest.\n");
  else
   printf("Matfyzacci maji smulu.\n");
  }
 return 0;
 }