알프를 위한 문제

윌리 태너가 알프를 잠시라도 바쁘게 해 두려고 흥미로운 문제를 냈다.

알프에게 $n$개의 음이 아닌 정수가 있다. 각 수는 다른 수의 뒤에 붙여서 새로운 수를 만들 수 있다. 예를 들어 $123$과 $456$으로 $123456$ 또는 $456123$을 만들 수 있다. 모든 수를 하나로 이어 붙여 결과가 가장 커지도록 하는 것이 문제다. 알프에게 $123$과 $456$이 있다면 답은 $456123$이다.

윌리는 알프에게 아주 많은 정수를 주었다. 텔레비전이 저절로 보이지는 않으니, 알프는 이 문제를 풀어 줄 프로그램을 작성해 달라고 부탁한다.

첫째 줄에 알프에게 주어진 정수의 개수 $n$ ($1 \le n \le 10^5$)이 주어진다. 둘째 줄에는 공백으로 구분된 $n$개의 정수 $a_i$ ($0 \le a_i \le 10^9$)가 주어진다.

입력으로 받은 $n$개의 정수를 공백으로 구분하여 출력한다. 순서대로 이어 붙였을 때 가장 큰 수가 되도록 순서를 정한다.