Permutações Top
*Uma permutação de números é uma sequência de tamanho em que cada número de até aparece exatamente uma vez
Odina e Miam estavam brincando com uma permutação dos números de 1 até 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 é uma permutação em que não existem dois elementos consecutivos nos quais a diferença é exatamente 1.
Formalmente, uma permutação é TOP se não existe nenhum em que .
Ajuda Mian encontrando qualquer permutação TOP dos números de até .
Entrada:
A primeira linha contém um único inteiro: o número .
Saída:
Caso não exista nenhuma permutação TOP dos números de até , imprima "NO SOLUTION" (sem as aspas). Caso contrário, imprima qualquer permutação TOP.
Limites:
Exemplo:
Entrada | Saída |
5 |
4 2 5 3 1 |
Entrada | Saída |
3 |
NO SOLUTION |
Para submeter sua solução, use esse link.