#include <stdio.h>

int main(void) {
  unsigned long n, i, num, out, nums[10001];
  do {
    scanf("%ld\n", &n);
    if ( n==0 ) break;
    out=0;
    for (i=0; i<=10000; i++) nums[i]=0;
    for (i=1; i<=n; i++) {
      scanf("%ld", &num);
      nums[num]++;
      if ( nums[num]>1 ) { out=1; break; }
      if ( num !=i ) out++;
    }
    scanf("\n");
    if ( out%3 == 0 ) printf("Permutaci lze prevest.\n");
    else printf("Matfyzacci maji smulu.\n");
  } while (1);
  return 0;
}