====== 수학숙제 ======

===== 풀이 =====
  * 문자열에서 수를 추출하는 것은 [[ps:정규 표현식]]을 사용하는 것이 가장 간단하다.

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 2870. 수학숙제".

- Problem link: https://www.acmicpc.net/problem/2870
- Solution link: http://www.teferi.net/ps/problems/boj/2870

Tags: [regex]
"""

import re
import sys


PATTERN = re.compile(r'\d+')


def main():
    n = int(sys.stdin.readline())

    answer = []
    for _ in range(n):
        s = sys.stdin.readline().rstrip()
        answer.extend(int(x) for x in PATTERN.findall(s))
    answer.sort()

    print(*answer, sep='\n')


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:실버_4}}