#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <bitset>
#include <utility>
#include <fstream>

#define rep(i,a,b) for(int i=int(a); i<=int(b); ++i)
#define rev(i,b,a) for(int i=int(b); i>=int(a); --i)
#define rec(i,a,b,c) for(int i=int(a); i<=int(b); i+=int(c))
#define recv(i,a,b,c) for(int i=int(a); i>=int(b); i-=int(c))
#define mp(x,y) make_pair((x),(y))
#define pb(x) push_back(x)
#define all(c) c.begin(), c.end()
#define tr(container, it) for(auto it=(container).begin(); it != (container).end(); ++it)
#define sqr(x) ((x)*(x))
#define sz(a) int((a).size())
#define mod(a,n) ((a) < 0 ? ((n)+(a)) : ((a)%(n)))
using namespace std;

typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef long long ll;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

vector<int> q;
void merge_sort(int l, int r){
    if(l >= r)
        return;
    int m = l + (r-l)/2;
    merge_sort(l, m);
    merge_sort(m+1, r);
    vector<int> c;
    int i = l;
    int j = m+1;
    int ct = 0;
    while(i<=m && j<=r){
        if(q[i] > q[j])
            c.push_back(q[j++]);
        else
            c.push_back(q[i++]);
    }
    while(i<=m)
        c.push_back(q[i++]);
    while(j<=r)
        c.push_back(q[j++]);
    rep(i,0,c.size()-1)
        q[i+l] = c[i];
}


int main(){

  int n;
  fin >> n;
  q.resize(n);
  rep(i,0,n-1)
    fin >> q[i];
  merge_sort(0,n-1);
  rep(i,0,n-1)
    fout << q[i] << " ";

  return 0;
}