#include<stdio.h>
#include<stdlib.h>
#define MAX 200000
#define max 10000

int main(){
  int n, i;
  int A[MAX+1], B[MAX+1], C[max+1];

  scanf("%d", &n);
  for(i = 1; i <= n; i++)
    scanf("%d", &A[i]);

  for(i = 0; i < max+1; i++)
    C[i] = 0;

  for(i = 1; i <= n;  i++)
    C[A[i]]++;

  for(i = 0; i < n; i++)
    C[i] = C[i] + C[i-1];

  for(i = n; i >= 1; i-- ){
    B[C[A[i]]] = A[i];
    C[A[i]]--;
  }

  for(i = 1; i < n+1; i++ )
    printf("%d", B[i]);

  printf("\n");

  return 0;
}