#include<iostream> 
#include<string>
#include<algorithm> //sort需要包含的庫函式

using namespace std;
bool compare1(int &a, int &b){  //降序排序
	return a > b;
}
bool compare2(int &a, int &b){ //升序排序
	return a < b;
}
void sortarray(int input[], int flag){
	
	int len = sizeof(input);
	if (flag == 0)
		sort(&input[0], &input[len], compare2); //需加上& 取地址
	else if (flag == 1)
		sort(&input[0], &input[len], compare1);

}
void main(){
	int n,flag;
	cin >> n;
	int *b = new int[n];
	for (int i = 0; i < n; i++){
		cin >> b[i];
	}
	cin >> flag;	
	
	sortarray(b, flag);
	for (int i = 0; i < n; i++){
		cout << b[i] << " ";
	}
	
	system("pause");
}