const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void (async function () {
// Write your code here
n = await readline();
const arr = (await readline()).split(" ");
let op = Number(await readline());
if (op) {
console.log(arr.sort((a, b) => b - a).join(" "));
} else {
console.log(arr.sort((a, b) => a - b).join(" "));
}
})();