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