选拔猴王
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
有 N只猴子选大王，先从头到尾从1开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是 1-3 报数，报到 3的猴子退出，…，最后剩下的一只猴子即为大王。 输入N，求猴子大王的编号。
输入格式：
输入一个整数N ( 1<=N<=100 )
输出格式：
输出最后的猴子大王的编号。
样例：
4
1
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有 N只猴子选大王，先从头到尾从1开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是 1-3 报数，报到 3的猴子退出，…，最后剩下的一只猴子即为大王。 输入N，求猴子大王的编号。
输入一个整数N ( 1<=N<=100 )
输出最后的猴子大王的编号。
4
1