#include <fstream>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int a[500001],n,i;

int part(int st, int dr)
{int j,piv;
j=st-1;
piv=a[dr];
for(int i=st;i<=dr;i++)
    if(a[i]<=piv)
swap(a[j++],a[i]);
return j;
}

void quicksort(int st,int dr)
{int poz;
poz=part(st,dr);
if(poz-st>1) quicksort(st,poz-1);
    else quicksort(poz+1,dr);
}

int main()
{ f>>n;
for(i=1;i<=n;i++)
    f>>a[i];

quicksort(1,n);

for(i=1;i<=n;i++)
    g<<a[i];
    return 0;
}