#include <iostream> #include <vector> #include <algorithm> #include <map> #include <queue> #include <cstdio> #include <ctime> #include <assert.h> #include <chrono> #include <random> #include <numeric> #include <set> using namespace std; typedef long long int ll; using ull = unsigned long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector<int> a(n); for(int i=0;i<n;i++){ cin >> a[i]; } for(int i=1;i<2*n-3;i++){ for(int p=0;p<n;p++){ int q=i-p; if(p<q){ if(q<n&&a[p]>a[q])swap(a[p],a[q]); } else break; } } for(int i=0;i<n;i++){ printf("%d ",a[i]); } printf("\n"); }