#include<fstream>
using namespace std;
int n,v[500002];
ifstream f("algsort.in");
ofstream g("algsort.out");
 void read(){
 f>>n;
 for(int i=1;i<=n;i++)
    f>>v[i];
    f.close();
 }
 void shell(){
int k,i,inc;
inc=n/2;
while(inc){k=0;
    for(i=1;i<=n-inc;i++)
    if(v[i]>v[i+inc]){v[0]=v[i];v[i]=v[i+inc];v[i+inc]=v[0];k=1;}
if(!k)inc/=2;
}
 }
void write(){
int i;
for(i=1;i<=n;i++)
    g<<v[i]<<" ";
    g<<"\n";
g.close();
}
int main(){
read();
shell();
write();
return 0;}