Se citește un număr natural N și apoi N valori întregi, citite pe rând. Construiește o listă simplu înlănțuită alocată dinamic, astfel încât după fiecare inserare lista să rămână sortată crescător. Pentru valorile egale, ordinea relativă nu contează.
La final, afișează valorile din listă, parcurgând-o de la cap la coadă, separate prin câte un spațiu, urmate de linie nouă.
Folosește o structură Node { int val; Node* next; } cu alocare prin new. Nu folosi structuri din STL.