#include <stdio.h>

int main(void){
  long N, i, j, k;
  scanf("%d",&N);
  while (N!=0){
    k=0;
    for(i=1;i<=N;i++){
      scanf("%d",&j);
      k=(k+((i+j) % 2))%4;
      }
    if (k==0) printf("Permutaci lze prevest.\n");
	        else printf("Matfyzacci maji smulu.\n");
    scanf("%d",&N);
    }
  return 0;
  }