include[HTML_REMOVED]

using namespace std;
const int N=1e6+10;
int a[N];
void paixu(int a[],int l,int r)
{
if(l>=r)
{
return;
}
int x=a[(l + r)/2]; int i=l-1; int j=r+1;
while(i[HTML_REMOVED]x);
if(i<j)
swap(a[i],a[j]);

}
paixu(a,l,j);
    paixu(a,j+1,r);

}

/*void paixu(int a[], int l, int r)
{
if (l >= r) return;

int i = l - 1, j = r + 1, x = a[(l + r)/2];
while (i < j)
{
    do i ++ ; while (a[i] < x);
    do j -- ; while (a[j] > x);
    if (i < j) swap(a[i], a[j]);
}

paixu(a, l, j);
paixu(a, j + 1, r);

}*/

int main(){
int n;
scanf(“%d”, &n);

for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);

paixu(a, 0, n - 1);

for (int i = 0; i < n; i ++ ) printf("%d ", a[i]);

return 0;
}