1717: 【数组】幸运观众（luck）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：18
Solved：11
Description
节目主持人准备从n名学生中挑选一名幸运观众，因为大家都想争当幸运观众，老师只好采取这样的办法：全体同学排成一列，由前面往后面依顺序报数1，2，1，2，…，报单数的同学退出队伍，余下的同学向前靠拢后再重新由前往后1，2，1，2，…报数，报单数者退出队伍，如此下去最后剩下一人为幸运观众。编程找出幸运观众在原队列中站在什么位置上？
Input
一个数n（n<1000），表示有n名学生。
Output
幸运观众在原队列中的位置。
Sample Input Copy
10Sample Output Copy
8