/* -*- coding: utf-8 -*- * * 490.cc: No.490 yukiソート - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include 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; }