#include<bits/stdc++.h>
using namespace std;
int main()
{
int list[100], n, i, j, key;
cin>>n; // number of elements
for(i=0; i<n; i++) cin>>list[i]; // input elements one by one
for(i=1;i<n;i++){
key=list[i];
for(j=i-1;key<list[j]&&j>=0;j--)
list[j+1]=list[j];
list[j+1]=key;
}
for(i=0;i<n;i++)
cout<<list[i]<<" ";
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgbGlzdFsxMDBdLCBuLCBpLCBqLCBrZXk7CiAgICBjaW4+Pm47ICAvLyBudW1iZXIgb2YgZWxlbWVudHMKICAgIGZvcihpPTA7IGk8bjsgaSsrKSBjaW4+Pmxpc3RbaV07IC8vIGlucHV0IGVsZW1lbnRzIG9uZSBieSBvbmUKCiAgICBmb3IoaT0xO2k8bjtpKyspewogICAgICAgIGtleT1saXN0W2ldOwogICAgICAgIGZvcihqPWktMTtrZXk8bGlzdFtqXSYmaj49MDtqLS0pCiAgICAgICAgICAgIGxpc3RbaisxXT1saXN0W2pdOwogICAgICAgICAgICBsaXN0W2orMV09a2V5OwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvcihpPTA7aTxuO2krKykKICAgICAgICAgICAgICAgIGNvdXQ8PGxpc3RbaV08PCIgIjsKICAgIHJldHVybiAwOwp9Cg==