public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
List<Integer> list = new ArrayList<>();
for (int i = 0; i < n; i++) {
list.add(sc.nextInt());
}
int flag = sc.nextInt();
if(flag == 0){
list.sort(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
}
if(flag == 1){
list.sort(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
});
}
for (int i = 0; i < list.size(); i++) {
if(i == list.size() - 1){
System.out.println(list.get(i));
}else{
System.out.print(list.get(i)+" ");
}
}
}
}
}