排序mark一下
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    int n;
    while(cin>>n){
        vector<int> v;
        for(int i = 0;i<n;i++){
            int temp;
            cin>>temp;
            v.push_back(temp);
        }
        int dscd;
        cin>>dscd;
        if(dscd)sort(v.begin(),v.end(),greater<int>());
        else sort(v.begin(),v.end());
        for(auto it = v.begin();it!=v.end();it++){
            cout<<(*it)<<' ';
        }
        cout<<endl;
    }
}