ترتيب حسب آخر رقم— مهمة المجتمع

اكتب برنامجًا يقرأ مصفوفة من الأعداد الصحيحة ويقوم بترتيبها تصاعديًا وفقًا لآخر رقم في كل عدد. إذا تطابقت الأرقام الأخيرة، يتم الحفاظ على الترتيب الأصلي (ترتيب مستقر). اطبع المصفوفة المرتبة.

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

السطر الأول يحتوي على عدد صحيح N (1 ≤ N ≤ 1000) — عدد العناصر. السطر الثاني يحتوي على N من الأعداد الصحيحة، مفصولة بمسافات.

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

أخرج N من الأرقام، مفصولة بمسافات — المصفوفة المرتبة.

أمثلة

مثال 1

الإدخال

4
11 21 31 12

الإخراج

11 21 31 12

مثال 2