Testa della coda dopo 12 operazioni, la prima «inserisci 8»

Una coda (struttura primo entrato, primo uscito) è inizialmente vuota. Vengono eseguite, nell'ordine, queste operazioni: inserisci 8; inserisci 52; rimuovi (togli il più vecchio ancora presente); rimuovi (togli il più vecchio ancora presente); inserisci 26; inserisci 28; inserisci 80; inserisci 43; rimuovi (togli il più vecchio ancora presente); rimuovi (togli il più vecchio ancora presente); rimuovi (togli il più vecchio ancora presente); inserisci 1. Dopo l'ultima operazione, quale valore si trova in testa alla coda (il prossimo che verrebbe rimosso)?