/// Craciun Catalin
///  Algsort
#include <iostream>
#include <fstream>
#include <algorithm>

#define NMax 500005

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int n;
int C[NMax];

void read() {

    f>>n;
    for (int i=0;i<n;i++)
        f>>C[i];
}

void output() {

    f>>n;
    for (int i=0;i<n;i++)
        g<<C[i]<<' ';
}

int main() {

    read();
    sort(C, C+n);
    output();

    f.close(); g.close();
    return 0;
}