Sources

n = int(input()) a = [int(x) for x in input().split()] ans = 0 for x in a: ans = (ans + x) % 2 print('Marichka' if ans == 1 else 'Zenyk')