package main

import (
	"fmt"
	"sort"
)

func main() {
    var n int
    fmt.Scan(&n)
    nums := make([]int, n)

    for i:=0;i<n;i++ {
        fmt.Scan(&nums[i])
    }
    var op int
    fmt.Scan(&op)
    if op == 0 {
        sort.Ints(nums)
    } else {
        sort.Slice(nums, func(i int, j int) bool {
            return nums[i] > nums[j]
        })
    }

    for _, v := range nums {
        fmt.Printf("%d ", v)
    }


}