역원소 정렬
시간 제한1초메모리 제한128 MB
n개의 양의 정수 각각의 자릿수를 뒤집고 앞의 0을 지운 뒤, 그 값을 오름차순으로 출력한다.
문제
모든 원소가 양의 정수인 집합이 주어집니다. 각 원소의 자릿수를 뒤집은 다음, 뒤집어 얻은 값들을 오름차순으로 정렬하는 프로그램을 작성하세요.
원소를 뒤집었을 때 앞자리에 0이 오게 되는 경우(즉, 원래 수의 끝자리가 0인 경우) 선행하는 0은 모두 생략합니다. 예를 들어 90100을 뒤집으면 00109가 되고, 선행 0을 생략하면 109가 됩니다.
입력
첫 번째 정수는 ()으로, 뒤이어 입력되는 원소의 개수를 나타냅니다. 이어서 개의 원소가 공백(스페이스 또는 줄바꿈)으로 구분되어 주어집니다. 한 줄에 여러 원소가 함께 올 수도 있습니다.
각 원소는 이하의 양의 정수입니다.
출력
각 원소를 뒤집어 얻은 값을 오름차순으로 정렬하여 한 줄에 하나씩 출력합니다.