#include  <iostream>


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;
}
×