// O algoritmo utilizado nessa implementacao e o insertion sort
// Para uma implementação mais simples, porem menos eficiente, 
// procurem por bubble sort

#include <stdio.h>

int main () {
    int aux, menor, i, tam, j;
    
    //Leitura da entrada (tamanho do vetor)
    scanf("%d", &tam);
    int array[tam];
    
    //Leitura do valor de cada posicao do vetor
    for(i = 0; i < tam; i ++){
        scanf("%d", &array[i]);
    }
    
    //Ordenacao atraves da troca dos valores de cada posicao
    for(i = 0; i < tam; i ++) {
        // É salvo o valor da posicao do i vetor e o seu indice
        menor = array[i];
        aux = i;
        
        for(j = i+1; j < tam; j ++) {
            // Caso haja, no vetor, um valor menor do que o primeiro
            // ele e substituido e seu indice e salvo
            if(array[j]<menor){
                menor = array[j];
                aux = j;
            }
        }

        // Ao final deste loop interno, menor tera o menor valor encontrado
        // em uma iteracao do loop externo. Os valores serao trocados e printados
        array[aux] = array[i];
        array[i] = menor;
        printf("%d ", array[i]);
    }

    return 0;
}