Наибольшее число

Даны $n$ неотрицательных целых чисел. Их записывают подряд в некотором порядке и получают одно число. Найдите наибольшее число, которое можно получить.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел ($0 \le a_i \le 10^9$).

Одно число — наибольший результат, без лишних ведущих нулей.

Сортировка по значению неверна: для $[10, 2]$ нужно 210, то есть $2$ идёт раньше. Лексикографическая сортировка строк тоже неверна: для $[3, 30]$ 330 > 303. Правильный компаратор: $a$ ставится раньше $b$, если a + b > b + a (конкатенация строк). В первом примере ответ 9534330.

Если все числа равны $0$, ответ 0, а не 000.

Источник: UVa 10905.