#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string> #include<iostream> #include<cctype> #include<cstdio> #include<vector> #include<stack> #include<queue> #include <algorithm> #include<math.h> #include<set> #include<map> #include <sstream> #include<iomanip> //#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int>a; vector<int>x[2005]; for (int i = 0; i < n; i++) { int t; cin >> t; a.push_back(t); } for (int i = 0; i < 2*n-3; i++) { for (int j = 0; j<=i; j++) { int y = i - j; if (j > y)break; if (j < y&&y <= n - 1) { if (a[j] > a[i - j]) { swap(a[j], a[i - j]); } } } /* for (int k = 0; k < n; k++) { cout << a[k] << " "; } cout << endl; */ } for (int k = 0; k < n; k++) { if (k)cout << " "; cout << a[k]; } cout << endl; return 0; }