#include<stdio.h>
int main(){
  
  int i, j, n;
  scanf("%d",&n);
  int A[n], B[n], C[n];
  for(i = 0; i < n; i++) scanf("%d",&A[i]);
  for (i = 0; i < n; i++) C[i] = 0;
  
  /* C[i] に i の出現数を記録する */
  for (i = 1; i < n; i++) C[A[i]]++;
  /* C[i] に i 以下の数の出現数を記録する*/
  for (i = 1; i < n; i++) C[i] = C[i] + C[i-1];

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

