#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n, type;
    while (cin >> n) {
        vector<int> arr(n, 0);
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }

        cin >> type;

        if (type == 0)
            sort(arr.begin(), arr.end());
        else
            sort(arr.begin(), arr.end(), greater<int>());

        for (int i : arr)
            cout << i << " ";

        cout << endl;

    }
}
// 64 位输出请用 printf("%lld")