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:
| Entrada | Saida |
5 |
4 2 5 3 1 |
Para submeter sua solução, use esse link.