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