#include #include #include void swap(int &a, int&b) { int temp = a; a = b; b = temp; } int main() { int n = 0; std::cin >> n; std::vector a; for (int i = 0; i < n; i++) { int temp; std::cin >> temp; a.push_back(temp); } for (int i = 1; i < 2 * n - 3; i++) { int p = 0; int q = i; while (p < q) { if (q <= n - 1 && a[p] > a[q]) swap(a[p], a[q]); p++; q--; } } for (auto itr = a.begin(); itr != a.end(); itr++) { std::cout << *itr << ' '; } std::cout << std::endl; }