+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- پگاه خود را به عنوان هم‌سفر مینو معرفی کرد. حال آن‌ها می‌خواهند با قطار گشتِ محشر را آغاز کنند. قطار آن‌ها $n$ واگن دارد که به ازای هر $1 \leq i \leq n$ دقیقا یکی از واگن‌ها $i$ کوپه دارد. کوپه‌های قطار به ترتیب از چپ به راست با $1$ تا $\frac{n \times (n+1)}{2} $ شماره‌گذاری شده‌اند. عدد یک واگن برابر شماره‌ی چپ ترین کوپه‌ی آن واگن است. می‌دانیم واگن‌ها به ترتیبی بهم متصل شده‌اند که تعداد واگن‌هایی که عدد آن‌ها فرد است، بیشینه می‌باشد. چینش واگن‌های این قطار چگونه است؟ # ورودی تنها ورودی عدد $n$ تعداد واگن‌های قطار است. $$ 1 \leq n \leq 100\ 000 $$ # خروجی در خروجی $n$ عدد چاپ کنید که تعداد کوپه‌های هر واگن از چپ به راست است. اگر چند چینشِ خوب برای واگن‌ها وجود داشت یکی از آن‌ها را به دل‌خواه خروجی دهید. # مثال ## ورودی نمونه ``` 5 ``` ## خروجی نمونه ``` 2 1 3 4 5 ``` **توضیح نمونه:** عدد واگن‌ها در چینش ۵ ۴ ۳ ۱ ۲ به ترتیب ۱۱ ۷ ۴ ۳ ۱ است و بین همه‌ی چینش‌های مختلف ‌‌‌‌$n$ واگن بیشینه‌ی تعداد واگن‌هایی که عدد آن‌ها فرد است‌ ‌۴ می‌باشد.

حل سؤال در بانک سؤالات