#include<stdio.h>
void swapBubbleSort(int a[],int n)
{
int i=0;
int j=0;
int swap=0;//置换标志
for(i=1;i<n;i++)//对于有n个数字的数组,一共有n-1趟,i<=n-1;即i<n
{
swap=0;
for(j=1;j<=n-i;j++)
{
if(a[j]>a[j+1])
{
a[0]=a[j+1];
a[j+1]=a[j];
a[j]=a[0];
swap=1;//置换标志
}
}
if(swap==0) break;
}
}
int main()
{
int n;
scanf("%d",&n);
int a[n+1];
int i=1;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
swapBubbleSort(a,n);
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}