Consideremos un juego en el que hay ~n~ niños (numerados ~1,2,\dots,n~) en un círculo. Durante el juego, uno de cada dos niños se retira del círculo hasta que no queda ninguno. ¿En qué orden se eliminarán los niños?

Entrada

La única línea de entrada tiene un número entero ~n~.

Salida

Imprime ~n~ enteros: el orden de eliminación.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~

Ejemplo de Entrada

7

Ejemplo de Salida

2 4 6 1 5 3 7