#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> people; for (int i = 1; i <= n; i++) { people.push_back(i); } int index = 0; while (people.size() > 1) { index = (index + 2) % people.size(); people.erase(people.begin() + index); } cout << people[0] << endl; return 0; }