#include <iostream>
using namespace std;

//creare una lista di 3 elementi ad esempio

struct nodo{int info, nodo*next;
nodo(int a=0,nodo*b=0){info=a,next=b;}}
nodo*fine=new nodo(4,0);
nodo*mezzo=new nodo(7,fine);
nodo*inizio=new nodo(19,mezzo);


//stampare una lista
void stampalista(nodo*x){
    if(x){
        cout<<x->info;
        stampalista(x->next);
    }
}

//inserire un nodo alla fine di una lista
nodo*inseriscifine(nodo*x,int numero){
    if(!x) return new nodo(numero,0);
    else{
        x->next=inseriscifine(x->next,numero);
        return x;
    }
}
//inserire un nodo alla fine di una lista con passaggio per riferimento
nodo*inserisciref(nodo*&x,int numero){
    if(!n) x=new nodo(numero,0);
    else  inserisciref(n->next, numero);
}

//inserire nodi in maniera ordinata in una lista

nodo* Inserisciord(nodo* n, int x)
{
    if(!n)
        return new nodo(x,0);
    if(n->info>x)
    {
        nodo* copia=new nodo(x,n);
        return copia;
    }
    else
        n->next=Inserisciord(n->next,x);
    return n;
}

nodo* F(nodo* n)
{
    int x;
    cin>>x;
    if(x==-1)
        return n;
    else
        n=Inserisciord(n,x);
    return F(n);
}