- Time limit: 1.00 s
- Memory limit: 512 MB
Tehtäväsi on muodostaa lista luvuista 1,2,\ldots,n niin, että missään kohdassa ei ole vierekkäin kahta lukua joiden ero on yksi.
Esimerkiksi tapauksessa n=5 mahdollinen lista on [4,1,3,5,2].
Syöte
Syötteen ainoalla rivillä on kokonaisluku n.
Tuloste
Tulosta halutunlainen lista. Jos ratkaisuja on useita, voit tulostaa minkä tahansa.
Jos mitään ratkaisua ei ole olemassa, tulosta vain "NO SOLUTION".
Rajat
- 1 \le n \le 10^6
Esimerkki 1
Syöte:
5
Tuloste:
4 1 3 5 2
Esimerkki 2
Syöte:
2
Tuloste:
NO SOLUTION