/* -*- coding: utf-8 -*- * * 490.cc: No.490 yukiソート - yukicoder */ #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<string> #include<vector> #include<map> #include<set> #include<stack> #include<list> #include<queue> #include<deque> #include<algorithm> #include<numeric> #include<utility> #include<complex> #include<functional> using namespace std; /* constant */ const int MAX_N = 5000; /* typedef */ /* global variables */ int as[MAX_N]; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &as[i]); int maxi = 2 * n - 3; for (int i = 1; i < maxi; i++) for (int p = 0; p * 2 < i; p++) { int q = i - p; if (q > p && q < n && as[p] > as[q]) swap(as[p], as[q]); } for (int i = 0; i < n; i++) { if (i) putchar(' '); printf("%d", as[i]); } putchar('\n'); return 0; }