CSES - Harjoituskisa 7.1.2018 - Lista
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Listalla on aluksi luku 1. Sitten listalle lisätään luvut 2,3,\ldots,n niin, että kukin parillinen luku lisätään listan loppuun ja kukin pariton luku lisätään listan alkuun.

Millainen on tuloksena oleva lista?

Syöte

Syötteen ainoalla rivillä on yksi kokonaisluku n.

Tuloste

Tulosta rivi, jolla on n kokonaislukua: listan sisältö.

Esimerkki

Syöte:

4

Tuloste:

3 1 2 4

Osatehtävä 1 (23 pistettä)

  • 1 \le n \le 100

Osatehtävä 2 (77 pistettä)

  • 1 \le n \le 10^6