Background

同一组数据，有时需要从低到高看，有时又需要从高到低看。

Description

某次练习共有 n $(n\leq 100)$个成绩，所有成绩都在 0 到 100 之间。请你把这些成绩整理成两份榜单：

第 1 份榜单按从小到大输出； 第 2 份榜单按从大到小输出。

重复成绩要按出现次数重复输出。

Format

Input

第 1 行：1 个整数 n，表示成绩个数。

第 2 行：n 个整数，表示每个成绩，保证都在 0 到 100 之间。

Output

输出 2 行。

第 1 行输出升序榜单。

第 2 行输出降序榜单。

每行中的相邻两个数之间用 1 个空格隔开。

Samples

6
80 60 80 100 75 60

60 60 75 80 80 100
100 80 80 75 60 60

Hint

如果你使用桶排序，只需要统计一次各分数出现次数，就能分别从小到大、从大到小各输出一遍。

Limitation

1s, 256MiB for each test case.