#2164 카드2

# 문제

# 입력 및 출력

# 풀이

앞에 들어간 숫자를 삭제하고 뒤로 빼는 행위를 하기 때문에 큐를 사용했음

#include <iostream>
#include <queue>
using namespace std;

int main() {
	int n;
	cin >> n;
	queue<int> card;
	for (int i = 1; i <= n; i++) {
		card.push(i);
	}
	if (n == 1) cout << card.front() << endl;
	else {
		while (!card.empty()) {
			card.pop();
			if (card.size() == 1) {
				cout << card.front() << endl;
				break;
			}
			else {
				int tmp = card.front();
				card.pop();
				card.push(tmp);
			}
		}
	}
}