Розглянемо гру, де в колі є \(n\) дітей (пронумеровані \(1,2,…,n\)). Під час гри кожна друга дитина видаляється з кола, поки не залишиться жодної дитини.

У якому порядку будуть вилучатися діти?

Обмеження

• \(1≤n≤2⋅10^5\)

Формат вхідних даних

Єдиний рядок вхідних даних містить ціле число \(n\).

Формат вихідних даних

Вивести \(n\) цілих чисел: порядок видалення.

Приклад вхідних даних

7

Приклад вихідних даних

2 4 6 1 5 3 7