题目背景

考古学家在一次探险中发现了一座失落文明的遗迹。遗迹中有一系列的房间，每个房间都有一个门，门上有一个数字锁（数字的范围在 $1$ 到 $20$ 之间）。据说，只有正确的按照从小到大的顺序输入所有房间的数字锁，才能打开通往宝藏的大门。考古学家现在需要你的帮助，找出这个正确的顺序。

题目描述

编写一个程序，输入每个房间门上的数字锁的开启顺序，输出正确的开门顺序。

输入格式

输入多行，每行包含一个正整数，直到输入一个特殊的标记 END。

输出格式

输出多行，每行一个整数，按照正确的开门顺序输出。

样例

3 7 2 9 5
1 4 6 8
2 5 3 7 8
END

1
2
2
3
3
4
5
5
6
7
7
8
8
9

样例解释

输入包含多行数字，每行可能有多个整数。将所有出现的数字提取出来，合并后去重并按从小到大排列。注意输入的数字中，$2$ 出现了 $2$ 次，$3$ 出现了 $2$ 次，$5$ 出现了 $2$ 次，$7$ 出现了 $2$ 次，$8$ 出现了 $2$ 次，其余数字各出现 $1$ 次，按照各个数字出现的频次依次输出，但保证整体顺序为升序。

数据范围

每个门上的数字锁范围在 $1$ 到 $20$ 之间，输入的总行数与每行数字个数没有明确限制，但保证所有数字个数之和不超过 $10^5$。