package day2;
import java.util.*;
public class YSF {
        private final static int PEOPLE = 30;//總人數
        private final static int LEAVE = 20;//報數
        public static void main(String[] args) {
                LinkedList<Integer> ll= new LinkedList<Integer>();
                //編號
                for(int i=1;i<=PEOPLE;i++){
                        ll.add(i);
                }
                //初始化
                int count = 1;//計數用
                int mp = 0;//movePeople指針
                //程序主體
                while(true){
                        if(ll.size()==1)break;//只剩一個退出
                        if(mp == ll.size())mp = 0;//到頭了返回
                        if(count == LEAVE){
                                System.out.print(ll.get(mp)+" ");//輸出出圈人的編號
                                ll.remove(mp);//出圈
                                count = 1;//計算器復位
                                continue;//繼續下一輪
                        }
                        ++ count;//計算器加1
                        ++ mp;//指針下移
                }
                
                //輸出
                System.out.println();
                for(Integer i:ll){
                        System.out.print(i+" ");
                }

        }

}