let arrLength = readline();
let str = readline(); 
let sortType = readline(); 

let res = str.split(' ').sort((a,b)=>{
  return sortType=='0'?(a-b):(b-a);
}).join(' ');
console.log(res)