역원소 정렬

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

모든 원소가 양의 정수인 집합이 주어집니다. 각 원소의 자릿수를 뒤집은 다음, 뒤집어 얻은 값들을 오름차순으로 정렬하는 프로그램을 작성하세요.

원소를 뒤집었을 때 앞자리에 0이 오게 되는 경우(즉, 원래 수의 끝자리가 0인 경우) 선행하는 0은 모두 생략합니다. 예를 들어 90100을 뒤집으면 00109가 되고, 선행 0을 생략하면 109가 됩니다.

입력

첫 번째 정수는 $n$ ($1 \le n \le 10^6$)으로, 뒤이어 입력되는 원소의 개수를 나타냅니다. 이어서 $n$개의 원소가 공백(스페이스 또는 줄바꿈)으로 구분되어 주어집니다. 한 줄에 여러 원소가 함께 올 수도 있습니다.

각 원소는 $10^{12}$ 이하의 양의 정수입니다.

출력

각 원소를 뒤집어 얻은 값을 오름차순으로 정렬하여 한 줄에 하나씩 출력합니다.