#include<bits/stdc++.h>
using namespace std;
int a[10010];
int n;
bool st[10010];
vector<int> v;
void dfs(int u){
if(u*2>n&&u*2+1>n){
if(u<=n){
for(int i=0;i<v.size();i++){
if(i==v.size()-1) printf("%d\n",v[i]);
else
printf("%d ",v[i]);
}
}
return ;
}
v.push_back(a[u*2+1]);
dfs(u*2+1);
v.pop_back();
v.push_back(a[u*2]);
dfs(u*2);
v.pop_back();
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
bool ismax=true,ismin=true;
for(int i=2;i<=n;i++){
if(a[i]>a[i/2]) ismax=false;
if(a[i]<a[i/2]) ismin=false;
}
v.push_back(a[1]);
dfs(1);
if(ismax) puts("Max Heap");
else if(ismin) puts("Min Heap");
else puts("Not Heap");
return 0;
}
/*
8
98 72 86 60 65 12 23 50
*/