|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #22Ended |
F - Ordenando números
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
Dada un lista de enteros no negativos se desea ordenarla de manera tal que al concatenar los números de la lista resultante e interpretar el resultado como un número, este sea lo mayor posible. Por ejemplo, si tenemos 123 y 456, el mayor número que podemos obtener es el 456123, ya que el otro posible, 12345 es menor que el primero.
Input
En la primera línea un entero n (1 ≤ n ≤ 10^5) — la cantidad de enteros en la lista. En la segunda línea
n
números ai (0 ≤ ai ≤ 10^9) — los números de la lista original. Los números estarán separados por espacio.
Output
Debe imprimir en una línea los n enteros de la lista original en el orden deseado, separados por espacios.
Sample test(s)
Input
3
1 2 3
Output
3 2 1
Input
4
20 17 18 2
Output
2 20 18 17