#include #include using namespace std; void sort(int n, vector& a) { if (n == 2) { return; } for (int i = 1; i < 2 * n - 3; ++i) { for (int p = 0; p <= n - 1; ++p) { int q = i - p; if (a[p] > a[q] && q <= n - 1 && p < q) { int tmp = a[p]; a[p] = a[q]; a[q] = tmp; } } } } int main () { int n; cin >> n; vector a(n, 0); for(int i = 0; i < n; ++i) { cin >> a[i]; } sort(n, a); for(int i = 0; i < n; ++i) { if (i) { cout << " "; } cout << a[i]; } cout << endl; }