题目描述

对给定的 $n$ 个整数排序，输出排序后的结果。

输入格式

第 $1$ 行是一个正整数 $n$；

第 $2$ 行有 $n$ 个整数；

第 $3$ 行是一个字符串，表明排序的方式：asc 表示升序排序，desc 表示降序排序。

输出格式

$1$ 行，$n$ 个整数，就是输入的 $n$ 个整数排序后的结果，输出的整数用一个空格隔开。

输入输出样例

5
3 4 2 5 -1
asc

-1 2 3 4 5

5
3 4 2 5 -1
desc

5 4 3 2 -1

说明/提示

👀️ 对于$100\%$的数据，$n \leq 1000$，输入的排序方式只会是 asc 或 desc 中的一种。