#include <stdio.h>
#include <stdlib.h>


void selectionSort(int *A,int  N){
int i,j,n,minj;

 for(i = 0;i<N;i++){
        minj=i;
        for(j=i;j<N;j++){
                if(A[j]<A[minj]){
                minj=j;
        }
        n=A[i];
        A[i]=A[minj];
        A[minj]=n;
 }
}
}

int main(void){
 int N;
 int *A;

 scanf("%d",&N);
 A=(int *)malloc(N * sizeof(int));
 for (int i=0; i<N;i++){
  scanf("%d",&A[i]);
 }

selectionSort(A,N);

 for(int i=0;i<N;i++){
  printf("%d ",A[i]);
 }
printf("\n");
return 0;
}
~  