输入n个整数，请按要求排序。
若输入1，请输出升序排序序列；
若输入2，请输出降序排序序列。
共3行
第一行：正整数n
第二行：n个整数
第三行：1或2，表示升序或降序
排序结果
样例输入1
5 2 -3 1 5 4 1
样例输出1
-3 1 2 4 5
样例输入2
5 2 -3 1 5 4 2
样例输出2
5 4 2 1 -3
1<=n<=100