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

int main (int argc, char **argv)
{
  int		n,i,j;
  int		c;
  int		count;
  int		p [8];

  while (1)
    {
      /* gets (temp); */
      /* scanf ("%d", &a); */
      unsigned int cp;
      unsigned int fakt;
      int cisla[1000000];
      
      scanf ("%d", &n);
      if (n == 0)
	return 0;

      count = 0;
      cp = 0;
      fakt = 1;

      for (i = 0; i < n; i++)
	{
	  scanf ("%d", &c);
	  cisla[i] = c;
	}

      for (i=0; i<n; i++)
	for (j=0; j<n; j++) {
	  if ((i<j) && (cisla[i]>cisla[j]))
	    cp++;
	}

      /*      printf("%d\n", cp); */
      if (!(cp % 2))
	printf ("Permutaci lze prevest.\n");
      else
	printf ("Matfyzacci maji smulu.\n");
    }

  return 0;
}