说明

学完了数组的排序，那就来道排序练练手吧。

输入格式

第一行输入数组的元素N （1<=N<=1000）

第二行输入N个整数num（-100000000000<=num<=100000000000）。

输出格式

第一行输出从小到大的排序序列，每个元素之间空格隔开。末尾不得有多余空格

第二行输出从大到小的排序序列，每个元素之间空格隔开。末尾不得有多余空格

样例

5
3 2 4 1 4

1 2 3 4 4
4 4 3 2 1