Estudiant nefast P81388

Segons l’opinió d’un estudiant nefast anomenat Baq, bàsicament només importa aprovar o suspendre. I, tant si s’aprova com si es suspèn, cal fer-ho amb el mínim esforç possible. Així, suposant que les notes són nombres entre 0 i 10 amb 5 decimals, l’ordre de les notes (de millor a pitjor) és: 5, 5.00001, …, 9.99999, 10, 0, 0.00001, …, 4.99999.

Donades $n$ notes, ordeneu-les segons el criteri d’en Baq.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$, seguida d’$n$ notes. Podeu suposar $1 \le n \le 10^5$, i que les notes es donen multiplicades per $10^5$. D’aquesta manera no calen nombres reals.

Sortida

Per a cada cas, escriviu una línia amb les notes ordenades.