#include <fstream>
using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int N,A[500000];

int cmp(const void * x, const void * y) {
    
    return *(const int*)x - *(const int*)y; 
}

int main() {
    
    fin >> N;
    
    for(int i=0;i<N;++i)
      fin >> A[i];
      
    qsort(A,N,sizeof(int),&cmp);
    
    for(int i=0;i<N;++i)
      fout<<A[i]<<' ';
    
    return 0;
}