include<stdlib.h>

include<stdio.h>

//#include<conio.h> int quiksort(int,int); int partition(int,int); //#include<malloc.h> int a[1000001]; int main() {
// int a[1000001]; long int i,t; scanf("%ld",&t); // a=(int)malloc(tsizeof(int)); for(i=0;i<t;i++) scanf("%ld",&a[i]);

quiksort(0,t-1);
  for(i=0;i<t;i++)
     printf("%ld\n",a[i]);

//getch(); return 0; }

int quiksort(int i,int j)
{  int k;
  if(i>=j)
  return 0;
  else
  {k=partition(i,j);
    quiksort(i,k);
    quiksort(k+1,j);
        }
return 0;
    }

int partition(int l ,int r) {
int i=l,j=r,p,temp,m,k; k=rand(); m=i+((10*k)%(r-l)); p=a[m]; while(i<j) {="" while(i<j&&="" (a[i]<p))i++;="" while(i<j="" &&="" (a[j]="">=p))j--; if(i<j) {temp=a[i]; a[i]=a[j]; a[j]=temp;

        }

    }if(a[j]<=p)
    return j;
    else
    return j-1; 
    }