백준 2164 카드2

https://www.acmicpc.net/problem/2164

 

#백준 2164
# 카드2

import sys
from collections import deque

N = int(sys.stdin.readline())
card = deque(list(range(1, N+1)))
while len(card) > 1:
    card.popleft()
    card.append(card.popleft())

print(card[0])