#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
using namespace std;
int main() {
int n;
while (cin >> n) { // 注意 while 处理多个 case
vector<int> num_buf;
while (n --) {
int temp;
cin >> temp;
num_buf.push_back(temp);
}
// 以上代码完成输入,并将数组存放之num_buf
int order_flag;
cin >> order_flag; // 输入排序标识
sort(num_buf.begin(), num_buf.end()); // 默认升序
if (order_flag == 0) {
;
} else {
reverse(num_buf.begin(), num_buf.end()); // 非0,降序
}
// 输出
for (auto x : num_buf) {
cout << x << ' ';
}
cout << endl;
}
}
// 64 位输出请用 printf("%lld")