#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toStr(T x) { ostringstream sout; sout << x; return sout.str(); } typedef vector vi; typedef vector vvi; typedef vector vs; typedef pair pii; typedef long long ll; #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<=(b);++i) #define REP(i,n) FOR(i,0,(n)-1) const double EPS = 1e-10; const double PI = acos(-1.0); const int INF = INT_MAX / 10; const int MOD = 1000000007; int main() { int n; cin >> n; vi a(n); REP(i, n) { cin >> a[i]; } FOR(i, 1, 2 * n - 4) { FOR(p, 0, n - 1) { int q = i - p; if (p < q && q < n && a[p] > a[q]) { swap(a[p], a[q]); } } } REP(i, n - 1) { cout << a[i] << " "; } cout << a[n - 1] << endl; return 0; }