BOJ_2164__카드2(큐).py

from collections import deque
n = int(input())
cards = deque([x for x in range(1, n+1)])

while len(cards) >= 2:
    cards.popleft()
    cards.append(cards.popleft())

print(cards[0])