const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
let inputLength = await readline();
let inputArray = await readline();
inputArray = inputArray.split(' ');
let flag = await readline();
if(flag == 0){
console.log(inputArray.sort((a, b) => a - b).join(' '))
}
else{
console.log(inputArray.sort((a, b) => b - a).join(' '))
}
// Write your code here
// while(line = await readline()){
// let tokens = line.split(' ');
// let a = parseInt(tokens[0]);
// let b = parseInt(tokens[1]);
// console.log(a + b);
// }
}()