Ultimo rimasto: 9 persone, eliminazione ogni 2

9 persone numerate da 1 a 9 sono disposte in cerchio. Partendo dalla persona 1 e contando in senso orario, ogni 2-esima persona viene eliminata dal cerchio (il conteggio riparte da 1 dopo ogni eliminazione, saltando chi è già uscito). Qual è il numero della persona che rimane per ultima?