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+" ");
        }
        
    }
}