#include #include void solve() { int n; std::cin >> n; std::vector xs(n); for (auto& x : xs) std::cin >> x; for (int l = 1; l < n * 2 - 3; ++l) { for (int i = 0; i < l - i; ++i) { if (l - i >= n) continue; if (xs[i] > xs[l - i]) std::swap(xs[i], xs[l - i]); } } for (auto x : xs) std::cout << x << " "; std::cout << std::endl; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }