一个问题，问下大佬们

Question

题目描述

节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学排成一列，由前面往后面依顺序报数1，2，1，2，……，报单数的同学退出队伍，余下的同学向前靠拢后再重新由前往后1，2，1，2，……报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上？

输入

仅一个整数n（n≤10000）。

输出

仅一个整数，表示幸运观众在原队列中站的位置。

样例输入

5

样例输出

4

（时间限制: 1 Sec  内存限制: 128 MB）

请大佬给出题目的思路，最好能给出主要代码，谢谢！