//Infoarena. Arhiva Educationala. Sortarea prin Comparare. Implementare stl.
#include<iostream>
#include<fstream>
#include<cstdlib>
#include<algorithm>
using namespace std;

int main(){
   // freopen("algsort.in","r",stdin);
    //freopen("algsort.out","w",stdout);
    ifstream inFile("algsort.in");
    ofstream outFile("algsort.out");

    int *A,n;
    inFile>>n;
    A=new int[n+5];

    for(int i=0;i<n;i++) inFile>>A[i];
    sort(A,A+n);
    for(int i=0;i<n;i++) outFile<<A[i]<<" ";

    outFile.close();
}