#include <iostream>
#include <vector>
#define REP(i, n) for(int i = 0; i < n; i++)
#define FOR(i, m, n) for(int i = m; i < n; i++)
using namespace std;
typedef vector<int> VI;

int main() {
    int n;cin >> n; 
    VI a(n); REP(i, n) cin >> a[i];
    FOR(i, 1, 2 * n - 3) REP(p, n) if (i - p<n&&i - p>p&&a[i - p] < a[p]) swap(a[i - p], a[p]);
    REP(i, n) cout << a[i] << " ";
    cout << endl;
}