Problem
کارول دانورز، معروف به کاپیتان مارول، با ناوگان اسکرول مقابله می کند. هر یک از
کشتی‌های Skrull دارای مقدار مشخصی از قدرت هستند که به صورت یک عدد طبیعی بیان می‌شود.
کارول فکر می کند آنقدر قوی است که می تواند نه تنها ناوگان را غیرفعال کند، بلکه کمی هم می تواند
خوش بگذران. پس از مطالعه دقیق قدرت کشتی، تصمیم گرفت که آنها را غیرفعال کند
به ترتیب زیر: هر بار که کارول به کشتی حمله می کند که قبلا مورد حمله قرار نگرفته است،
که قدرت آنها میانه قدرت کشتی های باقی مانده است.
کارول میانه یک سری اعداد را به صورت زیر محاسبه می کند:
• اگر تعداد اعداد در ردیف فرد باشد، میانه — عدد در وسط سری داده شده به ترتیب صعودی مرتب شده است.
• اگر تعداد اعداد در یک ردیف زوج باشد، میانه سطر برابر است با:
– کوچکتر از دو عدد در وسط سری داده شده، به ترتیب صعودی مرتب شده است، اگر دو عدد وسط متفاوت باشند.
– هر یک از دو عدد در وسط سری داده شده، به ترتیب صعودی مرتب شده اند،
اگر دو میانگین برابر باشند.
به کاپیتان مارول کمک کنید تا ترتیب حمله به کشتی ها را مشخص کند.
قالب داده های ورودی
خط اول شامل یک عدد طبیعی n — تعداد کشتی‌های ناوگان Skrull (1 <= n <= 105).
خط دوم شامل n عدد طبیعی ai — قدرت i-امین کشتی (1 <= ai <=109).
فرمت خروجی
چاپ n عدد — قدرت کشتی ها به ترتیبی که کارول به آنها حمله کند.
<بدن>
| ورودی |
خروجی |
|
3
8 3 19
|
8 3 19 |
|
4
4 2 2 1
|
2 2 1 4 |