# include<stdio.h>
//冒泡排序法思想：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来
//每一趟比较数据，只能确定将一个数归为，n个数进行排序需要将n-1个数归位
int main(){
int a[100], i,j,t,n;
scanf("%d",&n); //输入一个数n，表示接下来有n个数参与排序
for(i=1;i<=n;i++) //循环读入n个数到数组a中
scanf("%d", &a[i]); //读取数组元素
//冒泡排序核心部分
for(i=1;i<=n-1;i++){ //n个数排序，只用n-1趟
  for(j=1;j<=n-i;j++){  //从第1位开始比较直到最后一个尚未归位的数
   if(a[j]>a[j+1]){  //比较大小并交换
    t=a[j];a[j]=a[j+1];a[j+1]=t;
   }
  }
  }
  for(i=1;i<=n;i++)  //输出结果
  printf("%d ",a[i]);
  getchar(); getchar();
  return 0;
}