// Nachman Mateusz

     // sortowanie


    #include <iostream>
    using namespace std;
    struct slistEl                       // typ elementu listy jednokierunkowej
    {
      slistEl * next;
      int data;
    };

    int main()
    {
      slistEl * L;                       // wskaŸnik poczštku listy
      slistEl * e, * p;                  // wskaŸniki elementów listy
      int n;                             // liczba elementów do posortowania
      int v;                             // wartoœć elementu

      L = new slistEl;                   // tworzymy pierwszego strażnika
      L->next = new slistEl;             // tworzymy drugiego strażnika
      L->next->next = NULL;              // drugi strażnik jest ostatni na liœcie
      L->next->data = 2147483647;        // wartoœć drugiego strażnika


      while (cin >> v && v != 0)
      {
                              // czytamy element
                                        // szukamy miejsca wstawienia
        for(p = L; v > p->next->data; p = p->next) ;

        e = new slistEl;                 // tworzymy nowy element

        e->data = v;                     // inicjujemy element
        e->next = p->next;

        p->next = e;                     // element wstawiamy do listy L

      }

      e = new slistEl;
      e->data = 0;
      slistEl* temp = L->next;
      L->next = e;
      e->next = temp;
                                         // listę przesyłamy na wyjœcie
      for(p = L->next; p->next; p = p->next)
        cout << p->data << endl;


      while(L)                           // usuwamy listę z pamięci
      {
        e = L;
        L = L->next;
        delete e;
      }

      return 0;
    }