#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) using ll = long long; using vll = vector; using vi = vector; using vvi = vector>; using vvll = vector>; const ll inf = 1e16; const ll md = 1000000007; int main() { int n; cin >> n; vi a(n); rep(i,n) cin>>a[i]; for(int i=1;i<2*n-3;i++){ for(int p=0;;p++){ int q=i-p; if(p>=q) break; if(q>n-1) continue; if(a[p]>a[q]) swap(a[p],a[q]); } } rep(i,n){ cout<