در یک پادگان نظامی، $n$ سرباز وجود دارد که با شماره‌های ۱ تا $n$ مشخص شده‌اند. یک روز وقتی سربازان در یک صف ایستاده بودند، فرمانده که از تنبلی سربازان خود خسته شده بود، تصمیم به کار عجیبی گرفت. او از سربازان خواست تا آرایش صف را به گونه‌ای تغییر دهند که افرادی که در جاهای فرد صف هستند برحسب شماره‌شان به صورت نزولی و افرادی که در جاهای زوج هستند به صورت صعودی مرتب شوند. فرمانده کسی را که در جای درستی نباشد به سختی مجازات می‌کند. سربازان از شما خواسته‌اند تا ترتیب صحیح قرار گیری آنها در صف را پیدا کنید. ## ورودی در اولین خط ورودی، عدد $n$ که تعداد سربازان است به شما داده می‌شود ($1\leq n \leq 10000$). سپس در خط بعد $n$ عدد صحیح می‌آید که شماره‌ی سربازان در ترتیب اولیه‌ی صف است. این اعداد با فاصله از هم جدا شده‌اند. ## خروجی در تنها خط خروجی $n$ عدد که شماره سربازان را در صف نهایی نشان می‌دهد بنویسید. ## مثال ورودی نمونه ۱ ``` 5 1 2 3 4 5 ``` خروجی نمونه ۱ ``` 5 2 3 4 1 ``` ورودی نمونه ۲ ``` 10 20 13 45 7 0 1 3 5 6 1 ``` خروجی نمونه ۲ ``` 45 1 20 1 6 5 3 7 0 13 ``` ورودی نمونه ۳ ``` 8 -1 0 0 0 -1 -2 -3 10 ``` خروجی نمونه ۳ ``` 0 -2 -1 0 -1 0 -3 10 ```