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

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

  while (1)
    {
      /* gets (temp); */
      /* scanf ("%d", &a); */
      
      scanf ("%d", &n);
      if (n == 0)
	return 0;

      count = 0;

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

	  if (c != (i + 1))
	    count++;
	}
      if ((count % 3) == 0)
	printf ("Permutaci lze prevest.\n");
      else
	printf ("Matfyzacci maji smulu.\n");
    }

  return 0;
}