
#include <iostream>#include <algorithm>using namespace std;bool cmp1(int a,int b){return (a<b);}bool cmp2(int a,int b){return (a>b);}int main(){int num = 0;int flag = 0;while(cin>>num){int num_Array[num] = {0};for(int i = 0;i<num;i++){cin>>num_Array[i];}cin>>flag;if(flag==0){sort(num_Array,num_Array+num,cmp1);}else{sort(num_Array,num_Array+num,cmp2);}for(int i = 0;i<num;i++){cout<<num_Array[i];cout<<' ';}cout<<endl;}}
