#include
using namespace std;
void marge(int *a,int *b,int left,int mid,int right)//合并函数
{
int p,q,r;
p=left;
q=mid+1;
r=left;
while(p<=mid&&q<=right)//以中间为分界一个一个排
{
if(a[p]<=a[q])
{
b[r]=a[p];
p++;
}
else{b[r]=a[q];
q++;
}
r++;
}
if(p>mid)//将另一边剩下的数排入
{
for(;q<=right;q++,r++)
{
b[r]=a[q];
}
}
else if(q>right)
{
for(;p<=mid;p++,r++)
{
b[r]=a[p];
}
}
}
void margesort(int *a,int left,int right)
{
if(right>left)
{
int mid=(right+left)/2;
margesort(a,left,mid);
margesort(a,mid+1,right);//将数组分割
int b[100];
marge(a,b,left,mid,right);
for(int s=left;s<=right;s++)//返回原数组
{
a[s]=b[s];
}
}
}
int main()
{
int a[100];
int n;
cin>>n;
for(int j=0;j<n;j++)
{
cin>>a[j];
}
margesort(a,0,n-1);
for(int j=0;j<n;j++)
{
cout<<endl<<a[j];
}
return 0;
}