Permutações Top

*Uma permutação de números $1,2...,N$ é uma sequência de tamanho $N$ em que cada número de $1$ até $N$ aparece exatamente uma vez

Odina e Miam estavam brincando com uma permutação dos números de 1 até $N$ e Odina resolveu desafiar Mian a encontrar alguma permutação TOP. Mas o que é uma permutação TOP? Segundo Odina, uma permutação TOP dos números $1,2...,N$ é uma permutação em que não existem dois elementos consecutivos nos quais a diferença é exatamente 1.

Formalmente, uma permutação $P_1, P_2 ..., P_N$ é TOP se não existe nenhum $1 \leq i \leq N$ em que $|P_{i+1}-P_i| = 1$.

Ajuda Mian encontrando qualquer permutação TOP dos números de $1$ até $N$.

Entrada:

A primeira linha contém um único inteiro: o número $N$.

Saída:

Caso não exista nenhuma permutação TOP dos números de $1$ até $N$, imprima “NO SOLUTION” (sem as aspas). Caso contrário, imprima qualquer permutação TOP.

Limites:

• $1\leq N \leq 10^6$

Exemplo:

5

4 2 5 3 1

3

NO SOLUTION

Para submeter sua solução, use esse link.