#include <stdio.h>
#include <string.h>

int pocitej()
{
#define max 100000
   int pole[max];
   int zameny = 0;
   bool konec = false;
   int n;
   scanf("%d", &n);
   if(n==0)
      return 0;
   for(int i=0; i<n;i++)
      scanf("%d", &(pole[i]));

   //int pom;
   for(int i=0; i<n && !konec; i++)
   {
      //konec = true;
      for(int j=0; j<n/*/2+1*/; j++)
      {
         //if(j!=pole[j])
            //konec false;
         if(i+1==pole[j] && i!=j)
         {
            pole[j]=pole[i];
            pole[i]=i+1;
            zameny++;
            continue;
         }
         /*if(i+1==pole[max-j-1] && i!=max-j-1)
         {
            pole[max-j-1] = pole[i];
            pole[i] = i+1;
            zameny++;
            continue;
         } */
      }
   }
   if(zameny%2 == 0)
      printf("Permutaci lze prevest.\n");
   else
      printf("Matfyzacci maji smulu.\n");
   return 1;
}

int main()
{
   while(pocitej() != 0);
   return 0;
}