include <bits></bits>

using namespace std;

typedef vector vi;

void sinh(vi &a){

int n;

while(cin>>n)

a.push_back(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.push_back(x);

else if(x

else dm.push_back(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);

}

</x>