#include<stdio.h>
#include<stdlib.h>

int shengxu(int *a, int *b)
{
    return *a - *b;
}

int jiangxu(int *a, int *b)
{
    return *b - *a;
}

int main()
{
    int n, m;
    scanf("%d", &n);
    int *p = (int *)malloc(sizeof(int)*n);
    for(int i=0; i<n; i++)
    {
        scanf("%d ", &p[i]);
    }
    scanf("%d", &m);
    if(m == 0)
        qsort(p, n, sizeof(int), shengxu);
    else
        qsort(p, n, sizeof(int), jiangxu);
    for(int i=0; i<n; i++)
    {
        printf("%d ", p[i]);
    }
    free(p);
    p = NULL;
    return 0;
}