#include<stdio.h>
int min(int a[],int i,int n)
{
int res;
int min=100000;
for( ;i<n;i++)
{
if(min>=a[i])
{
min=a[i];
res=i;
}
}
return res;//返回在i~n之前的最小值的下标
}
void sort(int a[],int n)//交换排序,每一次找最小的然后放在该放的位置
{
int min(int a[],int i,int n);
for(int i=0;i<n;i++)
{
int temp=a[i];
a[i]=a[min(a,i,n)];
a[min(a,i,n)]=temp;
}
}
int main()
{
int n;
scanf("%d",&n);
int num[n];
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
sort(num,n);
for(int i=0;i<n;i++)
printf("%d ",num[i]);
}