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

int p[100010];

int main(){
int i, j , k, n, q;
    
while(1) {
    scanf("%d",&n);
    if (n == 0) break;
    for (i = 0; i < n; i++) scanf("%d",&p[i + 1]);

    i = 1;
    q = 0;
    while (i <= n) {
 if(p
	 [i]) {

      j = p[i];
      p[i] = 0;
      while (j != i) {
  k=p[j]; p[j] =0; j=k;

      }
      q++;

 }
 i++;

    }
    if (q & 1) printf("Permutaci lze prevest.\n"); 
    else printf("Matfyzacci maji smulu.\n");
}
	return 0;
}