[백준 2164] 카드2 - Python

from collections import deque
import sys
input = sys.stdin.readline
n = int(input())
queue = deque(i for i in range(1,n+1))
if len(queue)==1:
    print(queue[0])
else:
    first = queue.popleft()
    while len(queue)>1:
        first = queue.popleft()
        queue.append(first)
        queue.popleft()
    print(queue[0])