[백준] 2164번

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();   // 카드의 개수

        Queue<Integer> que = new LinkedList<>();
        for (int i = 1; i <= N; i++) {
            que.add(i);
        }

        while (que.size() > 1) {
            // 맨 위 카드 버리기
            que.poll();

            // 다음 맨 위 카드 맨 밑으로 넣어주기
            int temp = que.poll();
            que.add(temp);
        }
        System.out.println(que.poll());
    }
}