#include <iostream>

using namespace std;

int v[2000];
int n;
int poz(int li, int ls)
{
int piv,aux,k;
piv=v[li];
while(li<ls)
{
if(v[li]>v[ls])
{
aux=v[li];
v[li]=v[ls];
v[ls]=aux;
}
if(v[li]==piv)
ls--;
else
li++;
}
k=li;
return k;
}
void quick (int li, int ls)
{
int k;
if(li<ls)
{
k=poz(li,ls);
quick(li,k-1);
quick(k+1,ls);
}
}
int main()
{
cout<<"n=";
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"v["<<i<<"]=";
cin>>v[i];
}
quick(0,n-1);
for(int i=0;i<n;i++)
cout<<v[i]<<" ";
return 0;
}