입력 문자열에서 숫자들만 파싱하는 문제이다.
10진수는 가장 큰 자릿수가 0이 아니기에 출력에서도 높은 자릿수의 0들을 제거해주어야한다.
0을 제거하는 것은 int로 형변환을 하면 된다.
파싱 자체는 모든 글자에 대해 queue 넣으면서 파싱해도 되지만, 빠르고 간결한 코드를 위해 정규표현식을 이용했다.
import re
import sys
input = sys.stdin.readline
n = int(input())
num = []
for _ in range(n):
line = input()
num = num+list(map(int, re.findall(r'\d+', line)))
num.sort()
print(*num, sep='\n')