Beautiful Permutation II.

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 512M

Author:

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, ~~Swift~~, TCL, Text, Turing, VB, Zig

Una permutación de los enteros $1,2,\ldots,n$ ~1,2,\ldots,n~ se considera bella si no hay elementos adyacentes cuya diferencia sea 1. Dado $n$ ~n~, construya la permutación bella lexicográficamente mínima si dicha permutación existe.

Entrada

La única línea contiene un entero $n$ ~n~.

Salida

Imprima la permutación bella lexicográficamente mínima de los enteros $1,2,\ldots,n$ ~1,2,\ldots,n~. Si no existe dicha permutación, imprima "NO SOLUTION".

Restricciones

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

Ejemplo #1 de Entrada

Ejemplo #1 de Salida

1 3 5 2 4

Ejemplo #2 de Entrada

Ejemplo #2 de Salida

NO SOLUTION

Comments

There are no comments at the moment.