#include<bits/stdc++.h>

using namespace std;

int n, a[500001];

int main() {
    ifstream cin("algsort.in");
    ofstream cout("algsort.out");
    cin>>n;
    for (int i=0; i<n; i++) cin>>a[i];

    for (int i=1; i<n; i++) {
        int x = a[i], j = i-1;
        while (j>=0 && a[j]>x) a[j+1]=a[j], j--;
        a[j+1]=x;
    }
    for (int i=0; i<n; i++) cout<<a[i]<<" ";

    return 0;
}