#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;
}