#include #ifndef LOCAL_ #define fprintf if( false ) fprintf #endif // LOCAL_ #define dumpi(x1) fprintf(stderr, "#%s.%d (%s) = (%d)\n", __func__, __LINE__, #x1, x1); #define dumpii(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%d, %d)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define dumpiii(x1, x2, x3) fprintf(stderr, "#%s.%d (%s, %s, %s) = (%d, %d, %d)\n", __func__, __LINE__, #x1, #x2, #x3, x1, x2, x3); #define dumpl(x1) fprintf(stderr, "#%s.%d (%s) = (%ld)\n", __func__, __LINE__, #x1, x1); #define dumpll(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%ld, %ld)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define dumpd(x1) fprintf(stderr, "#%s.%d (%s) = (%lf)\n", __func__, __LINE__, #x1, x1); #define dumpdd(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%lf, %lf)\n", __func__, __LINE__, #x1, #x2, x1, x2); int n; int xs[5100]; int main() { scanf("%d", &n); for(int i = 0; i < n; ++i) { scanf("%d", &xs[i]); } for(int i = 1; i < (2 * n - 3); ++i) { for(int p = 0; p <= n - 1; ++p) { int q = i - p; if( not ( p < q ) ) continue; if( q > n - 1 ) continue; if( q < 0 ) continue; if( xs[p] > xs[q] ) std::swap(xs[p], xs[q]); } } printf("%d", xs[0]); for(int i = 1; i < n; ++i) { printf(" %d", xs[i]); } printf("\n"); return 0; }