#include <stdio.h>
#include <algorithm>
#define DIM 500001
using namespace std;

int v[DIM];
int n,i;

int main() {
  
  FILE *f = fopen("algsort.in","r");	
  FILE *g = fopen("algsort.out","w");
	
  fscanf(f,"%d",&n);
  
  for (i=1; i<=n; i++)
	fscanf(f,"%d",&v[i]);
  
  sort(v+1,v+1+n);
  
  for (i=1; i<=n; i++)
	fprintf(g,"%d ",v[i]);
  
  fclose(f);
  fclose(g);  
  
  return 0;
}