#include <bits/stdc++.h>
using namespace std;
 
int* merge(int* a,int sizeA,int* b,int sizeB){
    int N=sizeA+sizeB;
    for(int i=0;i<N;++i){
      for(int j=i+1;j<N;++j){
        if (a[j]<a[i]) swap(a[i],a[j]);
      }
    }
  
    return a;
}
 
void merge_sort(int* a,int sizeA){
    if (sizeA==1) return;
    merge_sort(a+sizeA/2,sizeA/2+sizeA%2);
    merge_sort(a,sizeA/2);
 
    int* aux=merge(a+sizeA/2,sizeA/2+sizeA%2,a,sizeA/2);
}
 
 
ifstream f("algsort.in");
ofstream g("algsort.out");
 
int main(){
 
    int n;
    f>>n;
    int* a=(int*)malloc(n*sizeof(int));
    for(int i=0;i<n;++i) f>>a[i];
    merge_sort(a,n);
 
    for(int i=0;i<n;++i)
        g<<a[i]<<" ";
 
    return 0;
}