#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() template inline bool chmax(A &a, B b) { if (a inline bool chmin(A &a, B b) { if (a>b) { a=b; return 1; } return 0; } typedef long long ll; typedef pair pii; typedef pair pll; typedef pair P; #define INF (1<<29) #define INFL (1ll<<60) #define EPS (1e-8) #define PI (acos(-1)) const ll MOD = 1000000007ll; int main() { int n; int a[5000]; cin >> n; REP(i, n) scanf("%d", a + i); FOR(i, 1, 2 * n - 3) { for (int p = 0; p <= n - 1; p++) { int q = i - p; if (q < 0 || q > n - 1) continue; if (a[p] < a[q]) swap(a[p], a[q]); } } REP(i, n) printf("%d%c", a[i], i == n - 1 ? '\n' : ' '); return 0; }