题目描述：

有 N只猴子选大王，先从头到尾从1开始报数，报到3的猴子退出，报至尾后，再从头接着报，同样是 1-3 报数，报到 3的猴子退出，…，最后剩下的一只猴子即为大王。 输入N，求猴子大王的编号。

输入格式：

输入一个整数N ( 1<=N<=100 )

输出格式：

输出最后的猴子大王的编号。

样例：

4

1

提示