#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int p[200000];

void tisk(int *p,int N) {
    int i;
    for(i=0;i<N;i++) printf("%d ",p[i]);
    printf("\n");
}
int main(void) {
    int N,i,ano=1,tmp,tmp2;
    
    scanf("%d",&N);
    while(N>0) {
	ano=1;
	for(i=0;i<N;i++) {
	    scanf(" %d ",&p[i]);
	    p[i]--;
	}
	for(i=0;i<N;i++) {
//	    tisk(p,N);
	    if (p[i]==i) continue;
//	    printf("na poz %d je %d na na nem je %d\n",i,p[i],p[p[i]]);
	    if (p[p[i]]==i) {
//		printf("krok %d %d\n",i,p[i]);
		ano=0;
		break;
	    }
	    tmp=p[p[i]];
	    p[p[i]]=p[i];
	    tmp2=p[tmp];
	    p[tmp]=tmp;
	    p[i]=tmp2;
//	    tisk(p,N);
	}
	if (ano) printf("Permutaci lze prevest.\n");
	else printf("Matfyzacci maji smulu.\n");
	scanf("%d",&N);
    }
    return 0;
}