BOJ 2164カード2

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)