<백준> 2164번 파이썬 알고리즘

import sys
from collections import deque
 
n = int(sys.stdin.readline())
queue = deque()
for i in range(1, n+1):
    queue.append(i)

while(len(queue) > 1):
    queue.popleft()
    queue.append(queue.popleft())

print(queue[0])