#include <stdio.h>
#define MAX 2000000
main(){

  int A[MAX], B[MAX], C[MAX];
  int i, j, k=0, n;

  scanf("%d", &n);
  for(i=1; i<=n; i++){
	scanf("%d", &A[i]);
	if(A[i] > k) k = A[i];
  }
  
  for(i=0; i<k; i++){
	C[i] = 0;
  }
  for(j=1; j<=n; j++){
	C[A[j]]++;
  }
  for(i=1; i<k; i++){
	C[i] = C[i] + C[i-1];
  }
  for(j=n; j>=1; j--){
	B[C[A[j]]] = A[j];
	C[A[j]];
  }
  
  for(i=1; i<n; i++){
	printf("%d", B[i]);
  }
  printf("%d\n", B[i]);

  return 0;
}