Informática - Nível Iniciante - Semana 28

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.