#include <stdio.h> int main() { int n=0; scanf("%d\n",&n); int arr[10000]={0}; for(int i=0;i<n;i++) { scanf("%d ",&arr[i]); } for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(arr[j]>arr[j+1]) { int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } int x=0; scanf("%d\n",&x); if(x==0) { for(int i=0;i<n;i++) printf("%d ",arr[i]); } else { for(int i=n-1;i>=0;i--) printf("%d ",arr[i]); } return 0; }