#include <iostream>
using namespace std;
int main()
{
int n;
int a[10];
cin>>n;
for (int i=0;i<n;i++)
cin>>a[i];
//*******插入排序********(由小到大)
int key;
for (int i=1;i<n;i++)
{
key = a[i]; //要插入的数
int j = i-1; //下标
while(j>=0 && a[j]>key)
{
a[j+1] = a[j]; //当找到比 key大的数时,这些较大的数向后移动
j--;
}
a[j+1] = key; //插入key
}
//***********************
for (int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}