Problem

10 /11


إضعاف الأسطول

Problem

كارول دانفرز ، المعروفة باسم الكابتن مارفل ، تصطدم بأسطول Skrull. كل من
تمتلك سفن Skrull قدرًا معينًا من القوة معبرًا عنه كرقم طبيعي.
تعتقد كارول أنها قوية جدًا لدرجة أنها لا تستطيع فقط تعطيل الأسطول ، ولكن أيضًا القليل
استمتع. بعد دراسة قوة السفينة بعناية ، قررت أنها ستعطلها
بالترتيب التالي: في كل مرة تهاجم كارول السفينة التي لم تتعرض للهجوم من قبل ،
قوتها هي متوسط ​​قوة السفن المتبقية.
تحسب كارول متوسط ​​سلسلة من الأرقام على النحو التالي:
& الثور؛ إذا كان عدد الأرقام في الصف فرديًا ، فسيكون الوسيط & mdash؛ الرقم الموجود في منتصف السلسلة المحددة مرتبة ترتيبًا تصاعديًا.
& الثور؛ إذا كان عدد الأرقام في الصف زوجيًا ، فإن وسيط الصف هو:
& - أصغر الرقمين في منتصف السلسلة المحددة ، مرتبة بترتيب تصاعدي ، إذا كان الرقمان الأوسطان مختلفان.
& - أي من الرقمين الموجودين في منتصف السلسلة المحددة ، مرتبة بترتيب تصاعدي ،
إذا تساوت وسيلتان.
ساعد الكابتن مارفل في معرفة الترتيب الذي سيتم به مهاجمة السفن.

إدخال تنسيق البيانات
يحتوي السطر الأول على رقم طبيعي واحد n & [مدش]؛ عدد السفن في أسطول Skrull (1 & lt؛ = n & lt؛ = 10 5 ).
يحتوي السطر الثاني على n أعداد طبيعية ai & mdash؛ قوة السفينة i-th (1 & lt؛ = a i & lt؛ = 10 9 ).
تنسيق الإخراج
طباعة أرقام n و [مدش] ؛ قوة السفن بالترتيب الذي ستهاجمهم فيه كارول.
نبسب ؛ <الجسم>
إدخال الإخراج
3
8 3 19
& nbsp؛
8 3 19
4
4 2 2 1
2 2 1 4


نبسب ؛