#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=