Marinada '15

%V0 $1000000$ ljudi označeni brojevima $1,...,1000000$ stoji u krugu po redu. Na početku osoba broj $1$ ima mač. Svake minute osoba koja ima mač u ruci ubija osobu desno od njega (koja zatim nestaje iz kruga) i predaje mač osobi koja je sada desno od njega. Znači na početku $1$ ubija $2$ i daje mač $3$ koji ubija $4$ i daje mač $5$ itd. Tko će preživiti?