#include <fstream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

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

qsort (a+1,n, sizeof(int),compare); 
    
  for(i=1;i<=n;i++) 
  g<<a[i]<<" ";
  
  f.close();
  g.close();
  return 0;  
    
    
    }