let len = readline()
let arr = readline()
let mode = readline()
console.log(arr.split(' ').sort((a,b)=>(mode === '0'?(a - b):(b - a))).join(' '))