#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    int tab[n];
    for(int i = 0; i < n; i++){
        cin >> tab[i];
    }
 
    // insertion sort
    for(int i = 1; i < n; i++){
        int k = tab[i];
        int j = i - 1;
 
        while(j >= 0 && tab[j] > k){
            tab[j + 1] = tab[j];
            j--;
        }
        tab[j + 1] = k;
    }
 
    for(int i = 0; i < n; i++){
        cout << tab[i] << " ";
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwoKICAgIGludCB0YWJbbl07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICBjaW4gPj4gdGFiW2ldOwogICAgfQoKICAgIC8vIGluc2VydGlvbiBzb3J0CiAgICBmb3IoaW50IGkgPSAxOyBpIDwgbjsgaSsrKXsKICAgICAgICBpbnQgayA9IHRhYltpXTsKICAgICAgICBpbnQgaiA9IGkgLSAxOwoKICAgICAgICB3aGlsZShqID49IDAgJiYgdGFiW2pdID4gayl7CiAgICAgICAgICAgIHRhYltqICsgMV0gPSB0YWJbal07CiAgICAgICAgICAgIGotLTsKICAgICAgICB9CiAgICAgICAgdGFiW2ogKyAxXSA9IGs7CiAgICB9CgogICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKyl7CiAgICAgICAgY291dCA8PCB0YWJbaV0gPDwgIiAiOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

MTAKMSA1IDcgMiAzIDMgMTAwMDAwMCAwIDIgMw==

10
1 5 7 2 3 3 1000000 0 2 3