//输入整型数组和排序标识,对其元素按照升序或降序进行排序
#include<iostream>
#include<algorithm>
using namespace std;
int cmp0(int x,int y)
{
return x>y;
}
int cmp1(int x,int y)
{
return x<y;
}
void sortIntegerArray(int* pIntegerArray,int n,int iSortFlag)
{
if(pIntegerArray==NULL||n<=0||iSortFlag<0||iSortFlag>1)
return;
if(iSortFlag==1)
{
sort(pIntegerArray,pIntegerArray+n,cmp0);
for(int i=0;i<n;i++)
cout<<pIntegerArray[i]<<" ";
}
cout<<endl;
if(iSortFlag==0)
{
sort(pIntegerArray,pIntegerArray+n,cmp1);
for(int i=0;i<n;i++)
cout<<pIntegerArray[i]<<" ";
}
}
void main()
{
int n;
int data[100];
int flag;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>data[i];
}
cin>>flag;
sortIntegerArray(data,n,flag);
cout<<endl;
}