public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            List<Integer> list = new ArrayList<>();
            for (int i = 0; i < n; i++) {
                list.add(sc.nextInt());
            }
            int flag = sc.nextInt();
            if(flag == 0){
                list.sort(new Comparator<Integer>() {
                    @Override
                    public int compare(Integer o1, Integer o2) {
                        return o1 - o2;
                    }
                });
            }
            if(flag == 1){
                list.sort(new Comparator<Integer>() {
                    @Override
                    public int compare(Integer o1, Integer o2) {
                        return o2 - o1;
                    }
                });
            }
            for (int i = 0; i < list.size(); i++) {
                if(i == list.size() - 1){
                    System.out.println(list.get(i));
                }else{
                    System.out.print(list.get(i)+" ");
                }
            }
        }
    }
}