Permutações

É dado um inteiro $n$. Uma permutação dos números $1, 2, ..., n$ é chamada bonita se não possui elementos adjacentes com diferença igual a $1$.

Imprima uma permutação de bonita de tamanho $n$ ou indique que não existe nenhuma.

Entrada:

A entrada possui um único inteiro $n$.

Saída

Caso exista uma permutação bonita de tamanho $n$, imprima-a inserindo um espaço entre cada elemento. Caso não exista, imprima a string “NO SOLUTION” (sem aspas).

Restrições

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

Exemplo:

5

4 2 5 3 1

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