#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 = 1; i <=n ; i++){
cin >> a[i];
}
for( int i = 1; i< n ; i++){
for( int j=i+1 ; j<=n ; j++){
if(a[i]>
a[j]){
swap(a[i],a[j]);
}
}
}
for(int i = 1; i <=n ; i++){
cout<< a[i]<< endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBmcmVvcGVuKCJvdXQudHh0IiwiciIsc3RkaW4pOwogICAgZnJlb3BlbigiaW50LnR4dCIsInciLHN0ZG91dCk7CgogICAgaW50IG47CiAgICBjaW4+Pm47CiAgICBpbnQgYVtuXTsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD1uIDsgaSsrKXsKICAgICAgICBjaW4gPj4gYVtpXTsKICAgIH0KICAgIGZvciggaW50IGkgPSAxOyBpPCBuIDsgaSsrKXsKICAgICAgICBmb3IoIGludCBqPWkrMSA7IGo8PW4gOyBqKyspewogICAgICAgICAgICAgICAgaWYoYVtpXT4KICAgICAgICAgICAgICAgICAgICBhW2pdKXsKICAgICAgICAgICAgICAgICAgICBzd2FwKGFbaV0sYVtqXSk7CiAgICAgICAgICAgICAgICB9CgogICAgICAgIH0KICAgIH0KCiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PW4gOyBpKyspewogICAgICAgIGNvdXQ8PCAgYVtpXTw8IGVuZGw7CiAgICB9Cgp9CgoK