#include<bits/stdc++.h>
using namespace std;
int main() {
int n; //n为数组元素的个数
while(cin>>n) { //输入数组的元素个数n
vector<int> vec; //vec为存放数组元素的容器
for(int i=0;i<n;i++) { //向容器vec中输入数组的n的元素
int tmp;
cin>>tmp;
vec.push_back(tmp);
}
int sort_type; //排序方式
cin>>sort_type; //输入排序方式0或1
if(sort_type == 0) //如果sort_type == 0,即按升序排序
sort(vec.begin(), vec.end());
else if(sort_type == 1) //如果sort_type == 1,即按降序排序
sort(vec.begin(), vec.end(), [](int x, int y) {return x>y;});
for(int i=0;i<vec.size();i++) //输出容器vec中的全部元素
cout<<vec[i]<<" ";
cout<<endl;
}
return 0;
}