#define HAVE_STRUCT_TIMESPEC

 #include<bits/stdc++.h>

 using namespace std;

 int a[],b[];

 int c[][];

 int main(){

     ios::sync_with_stdio(false);

     cin.tie(NULL);

     cout.tie(NULL);

     int n;

     cin>>n;

     for(int i=;i<=n;++i)

         cin>>a[i];

     for(int i=;i<=n;++i)

         cin>>b[i];

     int pos=;

     for(int i=;i<n;++i)

         if(b[i]>b[i+]){

             pos=i;

             break;

         }

     int pos2=;

     for(int i=pos+;i<=n;++i)

         if(a[i]!=b[i]){

             pos2=i;

             break;

         }

     if(!pos2){

         cout<<"Insertion Sort\n";

         int flag=,mn=b[pos+];

         int ppos=;

         for(int i=;i<=n;++i)

             if(b[i]>mn){

                 ppos=i;

                 break;

             }

         for(int i=pos+;i>ppos;--i)

             b[i]=b[i-];

         b[ppos]=mn;

         for(int i=;i<=n;++i){

             cout<<b[i];

             if(i<n)

                 cout<<" ";

         }

     }

     else{

         cout<<"Heap Sort\n";

         int ppos=;

         sort(a+,a++n);

         for(int i=n;i;--i)

             if(b[i]!=a[i]){

                 ppos=i;

                 break;

             }

         int mx=,flag=;

         for(int i=;i<=ppos;++i)

             if(b[i]>mx){

                 mx=b[i];

                 flag=i;

             }

         swap(b[flag],b[ppos]);

         int s=;

         while(s<ppos){

             if(b[s*]>b[s]&&b[s*+]>b[s]&&ppos>s*+){

                 if(b[s*]>b[s*+]){

                     swap(b[s],b[s*]);

                     s=s*;

                 }

                 else{

                     swap(b[s],b[s*+]);

                     s=s*+;

                 }

             }

             else if(b[s*+]>b[s]&&ppos>s*+){

                 swap(b[s],b[s*+]);

                 s=s*+;

             }

             else if(b[s*]>b[s]&&ppos>s*){

                 swap(b[s],b[s*]);

                 s=s*;

             }

             if(s*>=ppos)

                 break;

         }

         for(int i=;i<=n;++i){

             cout<<b[i];

             if(i<n)

                 cout<<" ";

         }

     }

     return ;

 }