Bài Toán Josephus I

Có $n$ đứa trẻ đứng thành vòng tròn, được đánh số từ $1$ đến $n$. Trong trò chơi, cứ cách một đứa thì loại một đứa ra khỏi vòng cho đến khi không còn ai. Hãy in ra thứ tự các đứa trẻ bị loại.

Cụ thể, bắt đầu từ đứa số 1, bỏ qua đứa tiếp theo, loại đứa sau đó, rồi tiếp tục theo vòng tròn.

Dữ liệu vào

• Một số nguyên $n$

Dữ liệu ra

In ra $n$ số nguyên — thứ tự các đứa trẻ bị loại.

Ràng buộc

• $1\le n\le 2\times {10}^5$

Ví dụ