Məsələlər
İki qrupa ayırın
İki qrupa ayırın
$1, 2, ..., n$ ədədlərini elə iki qrupa ayırın ki, hər iki qrupdakı elementlərin cəmləri arasındakı fərqin mütləq qiyməti mümkün ən kiçik olsun.
\InputFile
Yeganə sətirdə bir tam ədəd, $n~(2 \le n \le 10^5)$ verilir.
\OutputFile
Çıxışa birinci sətirdə iki müsbət tam ədəd, birinci və ikinci qrupdakı elementlərin sayını, ikinci sətirdə birinci qrupdakı elementləri, üçüncü sətirdə isə ikinci qrupdakı elementləri verin.
Hər bir qrup daxilində elementləri istədiyiniz sırada çıxışa verə bilərsiniz, lakin bu iki qrupdakı elementlər $[1, n]$ aralığındakı müsbət tam ədədləri ehtiva etməlidir.
Giriş verilənləri #1
4
Çıxış verilənləri #1
2 2 1 4 2 3
Giriş verilənləri #2
5
Çıxış verilənləri #2
3 2 1 2 4 3 5