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