include <bits/stdc++.h>

using namespace std; typedef vector<int> vi; void sinh(vi &a){ int n; while(cin>>n) a.pushback(n); } void in(vi a){ for(auto x:a) cout<<x<<" "; } vi qs(vi &a){ if(a.size()>0){ vi dm, dl,dr; int p = a[a.size()/2]; for(int x:a){ if(x>p) dr.pushback(x); else if(x<p) dl.pushback(x); else dm.pushback(x); } dl=qs(dl); dr=qs(dr); a.clear(); a.insert(a.end(),dl.begin(),dl.end()); a.insert(a.end(),dm.begin(),dm.end()); a.insert(a.end(),dr.begin(),dr.end()); dl.clear(); dm.clear(); dr.clear(); } return a; } int main(){ vi a; sinh(a); // in(a); vi res = qs(a); in(res); }