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

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

Обмеження

• ~1≤n≤2⋅10^5~

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

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

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

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

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

7

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

2 4 6 1 5 3 7