#include <stdio.h>
#include <stdlib.h>
void sort(int *arr, int n) {
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n - 1 - i; j++) {
      if (arr[j] < arr[j + 1]) {
        int tmp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = tmp;
      }
    }
  }
}
int main() {
  int arr[1000] = {0};
  int n, input, i;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
  }
  scanf("%d", &input);
  sort(arr, n);
  if (input == 1) {
    for (i = 0; i < n; i++) {
      printf("%d ", arr[i]);
    }
  } else {
    for (i = n; i >= 0; i--) {
      if (arr[i] != 0)
        printf("%d ", arr[i]);
    }
  }

  return 0;
}