#include <bits/stdc++.h>
using namespace std;
int cmp(int a,int b)
{
    return a>=b;
}
int main()
{
    int a[1005];
    int n;
    int d;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>d;
    if(d==0){
        sort(a,a+n);
    }else{
        sort(a,a+n,cmp);
    }
    for(int i=0;i<n;i++){
        if(i==n-1){
            cout<<a[i]<<endl;
        }else{
            cout<<a[i]<<" ";
        }
    }
    return 0;
}