3982: 猴子选大王
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：574
通过：228
题目描述
N只猴子选大王。选举办法如下：从头到尾1、2、3报数，凡报3的退出，余下的从尾到头1、2、3报数，凡报3退出；余下的又从头到尾报数，还是报3的退出；依此类推，当剩下的两只猴子时，取这时报数报1的为王。若想当猴王，请问当初应占据什么位置？
输入格式
猴子总数N，N<1000。
输出格式
猴王所在的位置。
输入样例 复制
10输出样例 复制
8数据范围与提示
【样例分析】：十只猴子1－10编号，则出圈的次序为
猴子编号：1 2 3 4 5 6 7 8 9 10
出圈次序：3 6 9 7 2 5 4 10 剩下8和1时，8号猴子报1为大王
猴子编号：1 2 3 4 5 6 7 8 9 10
出圈次序：3 6 9 7 2 5 4 10 剩下8和1时，8号猴子报1为大王