n只猴子要选大王，选举办法如下：所有猴子按1…n编号围坐一圈，从1号开始按1,2顺序报数，凡报到2的猴子退出到圈外，如此循环报数，直到圈内只剩下一只猴子时，这只猴子就是大王。n由键盘输入，打印出最后剩下的那只猴子的编号。
一个整数n,表示圈上的猴子数。
一个整数,表示最后剩下的那只猴子的编号。
5
3