/*
Cred : SunnyYeahBoi
It's my last chance (⌐■_■)
Problem :
*/
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl "\n"
#define NAME "a"
const int MAXN = 1e6 + 5;
const int inf = 1e18;
const int MOD = 1e9 + 7;
void FileInput(){
if(fopen(NAME".inp" , "r") == NULL)
freopen(NAME".inp" , "w" , stdout);
freopen(NAME".inp" , "r" , stdin);
freopen(NAME".out" , "w" , stdout);
}
int n;
int a[MAXN];
void solve(){
cin >> n;
for(int i = 1 ; i <= n ; i++)
cin >> a[i];
// sắp xếp tăng dần
sort(a + 1 , a + 1 + n);
// a - con trỏ chỉ tới vị trí 0
// a + 1 -> vị trí 1
// a + 1 + -> vị trí n
// sort(a , a + n) - sort từ 0 đến n - 1
// a1 <= a2 <= a3 <= a4 <= ... <= an
for(int i = 1 ; i <= n ; i++)
cout << a[i] << " ";
cout << endl;
}
int32_t main(){
FileInput();
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int t = 1;
// cin >> t;
while(t--)
solve();
return 0;
}
LyoKICAgIENyZWQgOiBTdW5ueVllYWhCb2kKICAgIEl0J3MgbXkgbGFzdCBjaGFuY2UgKOKMkOKWoF/ilqApCiAgICBQcm9ibGVtIDoKKi8KCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZG91YmxlIGxvbmcgZG91YmxlCiNkZWZpbmUgZW5kbCAiXG4iCiNkZWZpbmUgTkFNRSAiYSIKCmNvbnN0IGludCBNQVhOID0gMWU2ICsgNTsKY29uc3QgaW50IGluZiA9IDFlMTg7CmNvbnN0IGludCBNT0QgPSAxZTkgKyA3OwoKdm9pZCBGaWxlSW5wdXQoKXsKICAgIGlmKGZvcGVuKE5BTUUiLmlucCIgLCAiciIpID09IE5VTEwpCiAgICAgICAgZnJlb3BlbihOQU1FIi5pbnAiICwgInciICwgc3Rkb3V0KTsKICAgIGZyZW9wZW4oTkFNRSIuaW5wIiAsICJyIiAsIHN0ZGluKTsKICAgIGZyZW9wZW4oTkFNRSIub3V0IiAsICJ3IiAsIHN0ZG91dCk7Cn0KCmludCBuOwppbnQgYVtNQVhOXTsKCnZvaWQgc29sdmUoKXsKICAgIGNpbiA+PiBuOwogICAgZm9yKGludCBpID0gMSA7IGkgPD0gbiA7IGkrKykKICAgICAgICBjaW4gPj4gYVtpXTsKCiAgICAvLyBz4bqvcCB44bq/cCB0xINuZyBk4bqnbiAKICAgIHNvcnQoYSArIDEgLCBhICsgMSArIG4pOwogICAgLy8gYSAtIGNvbiB0cuG7jyBjaOG7iSB04bubaSB24buLIHRyw60gMCAKICAgIC8vIGEgKyAxIC0+IHbhu4sgdHLDrSAxCiAgICAvLyBhICsgMSArIC0+IHbhu4sgdHLDrSBuCiAgICAvLyBzb3J0KGEgLCBhICsgbikgLSBzb3J0IHThu6sgMCDEkeG6v24gbiAtIDEKICAgIC8vIGExIDw9IGEyIDw9IGEzIDw9IGE0IDw9IC4uLiA8PSBhbgoKICAgIGZvcihpbnQgaSA9IDEgOyBpIDw9IG4gOyBpKyspCiAgICAgICAgY291dCA8PCBhW2ldIDw8ICIgIjsKICAgIGNvdXQgPDwgZW5kbDsKfQoKaW50MzJfdCBtYWluKCl7CiAgICBGaWxlSW5wdXQoKTsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKICAgIGludCB0ID0gMTsKICAgIC8vIGNpbiA+PiB0OwogICAgd2hpbGUodC0tKQogICAgICAgIHNvbHZlKCk7CiAgICByZXR1cm4gMDsKfQo=