import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int count=sc.nextInt();
Integer[] arr=new Integer[count];
for(int i=0;i<count;i++){
arr[i]=sc.nextInt();
}
int flag=sc.nextInt();
if(flag==0){
Arrays.sort(arr,new Comparator<Integer>(){
public int compare(Integer o1,Integer o2){
return o1-o2;
}
});
}
if(flag==1){
//Arrays.sort(arr,new Comparator<Integer>(){
//public int compare(Integer o1,Integer o2){
//return o2-o1;
//}
//});
Arrays.sort(arr,(o1,o2)->o2-o1);
}
for(int m:arr){
System.out.print(m+" ");
}
}
}