Eliminazione alternata in una coda di 10 elementi

In una coda (FIFO) si inseriscono i numeri da 1 a 10 in ordine crescente, con 1 in testa. Si ripete poi questa operazione finché nella coda non resta un solo numero: si estrae il primo elemento della coda e lo si scarta definitivamente, poi si estrae il successivo e lo si reinserisce in fondo alla coda. Quale numero rimane per ultimo?