백준 2164번 C++

#include <iostream>
#include <list>

using namespace std;

int main(void) {
	int n;

	cin >> n;
	list<int> num;
	for (int i = 1; i <= n; i++)
		num.push_back(i);

	while (num.size() != 1) {
		num.pop_front();
		int temp = num.front();
		num.pop_front();
		num.push_back(temp);
	}
	cout << num.front() << endl;
	return 0;
}