#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <ctype.h>


int main()
{
    int konec=0;
    int n;
    scanf("%d\n", &n);
    konec=(n==0);
    while (!konec){
	int i;
	int r=0;
	int c;
	for (i=0;i<n;i++)
	{
	    scanf("%d", &c);
	    if (c!=i)
		r++;
	}
	if (r%3)
	    printf("Matfyzacci maji smulu.\n");
	else
	    printf("Permutaci lze prevest.\n");
	scanf("%d\n", &n);
	konec=(n==0);
    }
    return 0;
}