背景

编不出背景了，就这样吧。（摆烂ing）

题目描述

请使用一个指针对一个数组分别进行正序和逆序排序

Format

Input

第一行为一个数字$n$,代表数组的长度

第二行为$n$个数字代表数组内的元素

允许出现数组内存在相同元素的情况

Output

第一行$n$个数字，代表数组排序后的正序

第二行$n$个数字，代表数组排序后的逆序

Samples

4
4 2 3 1

1 2 3 4
4 3 2 1

Limitation

对于 100% 的数据，保证 N≤1000。

1s, 125MiB for each test case.