#include<stdio.h>
#include<stdlib.h>
int compare(const void*e1, const void*e2)
{
	return  *((int*)e1) - *((int*)e2);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[1000] = { 0 };
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	int statue = 0;
	scanf("%d", &statue);

	qsort(arr, n, sizeof(int), compare);
	if (statue == 0)
	{
		for (i = 0; i < n; i++)
		{
			printf("%d ", arr[i]);
		}
	}
	else
	{
		for (i--; i >= 0; i--)
		{
			printf("%d ", arr[i]);
		}
	}
	return 0;
}