一群猴子要选新猴王新猴王的選择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号从第1号开始报数，每轮从1报到3凡报到3的猴子即退出圈子，接着又从紧鄰的下一只猴子开始同样的报数如此不断循环，最后剩下的一只猴子就选为猴王请问是原来第几号猴子当选猴王？

输入在一行中给一個正整数N（≤1000）

在一行中输出当选猴王的编号。

N个人围成一圈顺序编号从1号开始按1、2、3…顺序报数，报p者退出圈外其余的人再从1、2、3开始报数，报p的人再退出圈外以此类推。 请按退出顺序输出每个退出人的原序號

按退出顺序输出每个退出人的原序号，数据间以一个空格分隔但行尾无空格。

在这里给出一组输入例如：

 LinkList L,s,g; //先声明三个结点指针，L為尾部s为头部，g为随着结点个数增加而动态创建的指针 
 s=L; //将第一个创建的指针赋值给头部 
 L->next=g; //结点的指针域指向后一个新开辟的内存 
 L=g; //尾部指针姠后移动一个 
 L->next=s; //最后一个结点的指针域指向第一个结点 
 LinkList L,t,flag; //声明三个结点指针L作为链， flag用来记录需要删除的结点的上一个结点 
 if(k==1) //当k=1的时候此时應该已经计数一个了，而不是遍历一个再计数一个在j-1内挨个遍历，直到取到需要退出的人的结点地址 
 else //当k不为1的时候计数j次再对应删除