https://www.acmicpc.net/problem/2164
#include<bits/stdc++.h>
using namespace std;
int n, ans;
deque<int> dq;
int main() {
cin >> n;
for(int i = 1; i <= n; i++) {
dq.push_back(i);
}
while(dq.size() > 1) {
dq.pop_front();
if(dq.size() == 1) {
break;
}
// 가장 앞의 원소를 가장 뒤로 보냄
dq.push_back(dq.front());
dq.pop_front();
}
cout << dq.front();
}