#include using namespace std; int main() { int a[1000]; int n; cin >> n; for (int i = 0; i <= n; i++) a[i] = 0;//Tat ca cac phan tu deu chua bi loai bo. int k = n; int i = 1;// Bat dau tu nguoi dau tien bool b = true;// Nguoi dau tien khong bi loai bo while (n > 1)// Khi so nguoi con lai > 1 { if (a[i] == 1) // Neu nguoi do da bi loai (1 la bi loai, 0 la chua bi loai) thi bo qua if (i < k) i += 1; // Neu da den cuoi day thi quay lai tu dau. else i = 1; else // Neu nguoi do chua bi loai { if (b == false) // Neu nguoi do la nguoi tiep tuc bi loai { a[i] = 1; // Danh dau bi loai n -= 1; // So nguoi con lai giam di 1. b = true; // Nguoi tiep tuc se khong bi loai if (i < k) i += 1; else i = 1; } else if (b == true) // Neu nguoi do la nguoi tiep tuc KHONG bi loai { if (i < k) i += 1; else i = 1; b = false; // Nguoi tiep theo se bi loai } } } for (int i = 1; i <= k; i++) if (a[i] == 0)cout << i; return 0; }