#include<stdio.h> int main() { int num,flag; int a[1000]; while(scanf("%d",&num)!=EOF) { for(int i =0;i<num;i++) { scanf("%d",&a[i]); } scanf("%d",&flag); int tmp; if(flag==1) { for(int i=0;i<num;i++) { for(int j=i+1;j<num;j++) { if(a[i]<a[j]) { tmp = a[i]; a[i] = a[j]; a[j] = tmp; } } } } else { for(int i=0;i<num;i++) { for(int j=i+1;j<num;j++) { if(a[i]>a[j]) { tmp = a[i]; a[i] = a[j]; a[j] = tmp; } } } } for(int i =0;i<num;i++) { printf("%d ",a[i]); } printf("\n"); } return 0; }