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