#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool cmp(int a, int b){
    return a>b;
}

int main(){

    int N;
    while(cin>>N){

        vector<int> vec;
        int temp;
        while(N--){
            cin>>temp;
            vec.push_back(temp);
        }

        int flag;
        cin>>flag;

        if(flag==0)
            sort(vec.begin(),vec.end());
        if(flag==1)
            sort(vec.begin(),vec.end(),cmp);

        for(auto i:vec)
            cout<<i<<" ";
        cout<<endl;
    }

    return 0;
}