include[HTML_REMOVED]

using namespace std;

int Quicksort(int a[],int L,int R);

int main()
{
int n;
cin>>n;

int a[n];
for(int i=0;i<n;i++)
{
    cin>>a[i];
}

Quicksort(a,0,n-1);

for(int i=0;i<n;i++)
{
    cout<<a[i]<<" ";
}

return 0;

}

int Quicksort(int a[],int L,int R)
{
if(R-L<1) return 0;

int base=a[L];
int P_left=L,P_right=R;
int temp=1;

while(P_left<P_right)
{
    if(temp==1)
    {
        while(P_left<P_right)
        {
            if(a[P_right]<base){
                a[P_left]=a[P_right];
                temp=2;
                break;
            }
            P_right--;
            continue;
        }
    }

    if(temp==2)
    {
        while(P_left<P_right)
        {
            if(a[P_left]>base){
                a[P_right]=a[P_left];
                temp=1;
                break;
            }
            P_left++;
            continue;
        }
    }

}

a[P_left]=base;

Quicksort(a,L,P_left);
Quicksort(a,P_left+1,R);

}