该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出一组数据，将数据从小到大进行排序进行输出，再将数据从大到小进行输出。

Format

Input

输入的第一行为数据的个数n，第二行为n个要排序的整数。

Output

输出的第一行为从小到大的n个整数，每个数字中间用空格隔开，第二行为从大到小的n个整数，每个数字中间用空格隔开。

Sample 1

Input

6
5 2 4 1 1 3

Output

1 1 2 3 4 5
5 4 3 2 1 1

NPUTic Original