#include <iostream> #include <algorithm> using namespace std; int main(void) { int n; scanf("%d", &n); vector<int> a(n, 0); // a[n] for(int i=0; i<n; ++i) { scanf("%d", &a[i]); } for(int i=1; i<2*n-3; ++i) { for(int p=0; p<n-1; ++p) { int q = i - p; if(p < q && q <= n-1 && a[p] > a[q]) { swap(a[p], a[q]); } } } for(int i=0; i<n; ++i) { if(i) { putchar(' '); } printf("%d", a[i]); } putchar('\n'); return 0; }