#include <iostream>
#include <fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,x, a[500001], nr,i,j;
int main(){
  f >> n;
  for(i = 0; i < n; i++) f >> a[i];

  while (j < n){
    nr  = 0;
    for(i = 0; i < n-1; i++){
        if(a[i] > a[i+1]){
           swap(a[i], a[i+1]);
           nr++;
       }
     }
     if( nr == 0) break;
     j++;
   }

  for(i = 0; i < n; i++) g << a[i] << " ";
  return 0;
}