import sys

num1,list1,sort_rul= input(),input().split(),input()
print(" ".join(sorted(list1,key=lambda x:int(x),reverse=int(sort_rul))))

###########################

sorted() 是 Python 的内置函数，用于对可迭代对象进行排序操作。它接受一个可迭代对象作为输入，并返回一个新的排序后的列表（或迭代器，具体取决于输入的类型）。下面详细介绍 sorted() 函数的功能和用法：

语法：

sorted(iterable, key=None, reverse=False)

参数：

  • iterable：表示可迭代对象，如列表、元组、字符串等。
  • key（可选）：用于指定排序的关键字函数。它接受一个参数并返回一个用于排序比较的值。默认值为 None，表示使用元素本身进行排序。
  • reverse（可选）：一个布尔值，用于指定排序的顺序。如果设置为 True，则按降序排序；如果设置为 False（默认值），则按升序排序。

返回值：返回一个排序后的列表或迭代器，具体取决于输入的类型。