import java.util.*;
import java.lang.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
int order=sc.nextInt();
Arrays.sort(arr);
if(order==0){
for(int i=0;i<n;i++){
System.out.print(arr[i]+" ");
}
}
else{
for(int i=n-1;i>=0;i--){
System.out.print(arr[i]+" ");
}
}
}
}