#include<bits/stdc++.h>
using namespace std;
int main()
{
    freopen("out.txt","r",stdin);
    freopen("int.txt","w",stdout);
 
    int n;
    cin>>n;
    int a[n];
    for(int i = 0; i <n ; i++){
        cin >> a[i];
    }
    for( int i = 0; i< n-1 ; i++){
        for( int j=0 ; j<n -1 -i ; j++){
            if(a[j]>a[j+1]){
                swap (a[j],a[j+1]);
            }
        }
    }
 
        for(int i = 0; i <n ; i++){
        cout<<  a[i]<< endl;
    }
 
}
 
				I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBmcmVvcGVuKCJvdXQudHh0IiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigiaW50LnR4dCIsInciLHN0ZG91dCk7CgogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBpbnQgYVtuXTsKICAgIGZvcihpbnQgaSA9IDA7IGkgPG4gOyBpKyspewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgZm9yKCBpbnQgaSA9IDA7IGk8IG4tMSA7IGkrKyl7CiAgICAgICAgZm9yKCBpbnQgaj0wIDsgajxuIC0xIC1pIDsgaisrKXsKICAgICAgICAgICAgaWYoYVtqXT5hW2orMV0pewogICAgICAgICAgICAgICAgc3dhcCAoYVtqXSxhW2orMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDxuIDsgaSsrKXsKICAgICAgICBjb3V0PDwgIGFbaV08PCBlbmRsOwogICAgfQoKfQo=