/*
 * File:   main.cpp
 * Author: Alex
 *
 * Created on 18 de septiembre de 2014, 10:36 AM
 */

#include <cstdlib>
#include <cstdio>

#define MAX 500
using namespace std;

void colocarloOrdenadamente(int b[],int codPoner,int tamanho){
    int colocar=-1;
    for(int i=0;i<tamanho;i++){
        if(codPoner<b[i]){
            colocar=i;
            break;
        }
    }
    if(colocar!=-1){
        for(int i=tamanho-1;i>=colocar;i--){
            b[i+1]=b[i];
        }
        b[colocar]=codPoner;
    }else{
        b[tamanho]=codPoner;
    }
}

int *fun(int cont, int contArr, int*a, int codPoner) {
    int i;
    if (a == NULL || contArr == cont) {
        contArr += 5;
        int *b = new int[contArr];
        for(i=0;i<contArr-5;i++){
            b[i]=a[i];
        }
        //b[i]=codPoner;
        colocarloOrdenadamente(b,codPoner,i);
        delete a;
        return b;
    } else {
        //a[cont] = codPoner;
        colocarloOrdenadamente(a,codPoner,cont);
        return a;
    }
}

int main(int argc, char** argv) {
    int cuentas[MAX];
    int cod, num;
    double saldo;
    int cont = -1;
    int contArr = 0;
    int *a = NULL;
    while ((num = scanf("%d", &cod)) == 1) {
        cont++;
        a=fun(cont, contArr, a, cod);
    }
    for(int i=0;i<=cont;i++)
        printf("(%d) ",a[i]);
    return 0;
}