카드 1이랑 유사한 문제인데 최소 최대 예외처리를 조금 해주면 되는 문제
from collections import deque
N = int(input())
elem = [i+1 for i in range(N)]
if N == 1:
print(elem[0])
else:
dq = deque(elem)
ans = 0
while dq:
dq.popleft()
if dq:
ans = dq.popleft()
dq.append(ans)
print(ans)