#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { int n; cin >> n; vectora; vectorx[2005]; for (int i = 0; i < n; i++) { int t; cin >> t; a.push_back(t); x[t].push_back(i); } for (int i = 0; i < 2*n-3; i++) { for (int j = 0; j<=i; j++) { int y = i - j; 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; }