题目描述

输入一个长度为 $n$ 的数字序列，请输出其升序排列和降序排列。

输入格式

第一行输入一个数 $n$。

第二行输入 $n$ 个数字 $a_i$。

输出格式

第一行输出升序排列，第二行输出降序排列。

5
1 3 2 4 5

1 2 3 4 5
5 4 3 2 1

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,a_i \le 10^5$。