#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;

      p [0] = p [1] = p [2] = -1;
      count = 0;

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

	  if (c != (i + 1))
	    {
	      if (count < 3)
		p [count] = c;
	      count++;
	    }
	}

      if ((count == 0) || 
	  ((count == 3) && (0 < p [0]) && (0 < p [1]) && (0 < p [2])  &&
	  p [0] <= 100000 && p [1] <= 100000 && p [2] <= 100000 &&
	   p [0] != p [1] && p [0] != p [2] && p [1] != p [2]))
	printf ("Permutaci lze prevest.\n");
      else
	printf ("Matfyzacci maji smulu.\n");
    }

  return 0;
}