ترجمة نص مهمة البرمجة من الروسية إلى العربية: دمج الفرز للقوائم المرتبطة

Go Hard sorting

مهمة «ترجمة نص مهمة البرمجة من الروسية إلى العربية: دمج الفرز للقوائم المرتبطة»

إليك ترجمة النص إلى العربية مع الحفاظ على جميع علامات HTML وعدم تغيير الأكواد:

<p>قائمة مرتبطة بشكل فردي مكونة من أعداد صحيحة. يجب تنفيذ فرز دمج لهذه القائمة. بيانات الإدخال: عدد العناصر والعناصر نفسها. بيانات الإخراج: القائمة المرتبة، مطبوعة مفصولة بمسافات. القيود: عدد العناصر يصل إلى 10^5، القيم في نطاق من -10^9 إلى 10^9. مطلوب استخدام خوارزمية فرز دمج بتعقيد O(n log n) وعدم استخدام مصفوفات إضافية لتخزين القيم.</p>

تنسيق الإدخال

السطر الأول: عدد صحيح n (1 ≤ n ≤ 10^5) — عدد العناصر. السطر الثاني: n من الأعداد الصحيحة مفصولة بمسافات.

تنسيق الإخراج

سطر واحد: n عدد صحيح مفصولة بمسافات — قائمة مرتبة.

أمثلة

مثال 1

الإدخال

6
-5 0 10 3 -2 7

الإخراج

-5 -2 0 3 7 10

main.go