#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;
}