#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int p[200000];
int test[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++) test[i]=0;
	for(i=0;i<N;i++) {
	    scanf(" %d ",&p[i]);
	    p[i]--;
	    if (test[p[i]]>0) {
//		printf("problem %d %d\n",i,p[i]);
		ano=0;
	    }
	    test[p[i]]=1;
	}
	if (ano) {
    	    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;
		i--;
//	    	tisk(p,N);
	    }
	}
	if (ano) printf("Permutaci lze prevest.\n");
	else printf("Matfyzacci maji smulu.\n");
	scanf("%d",&N);
    }
    return 0;
}