本题要求将给定的n个整数从大到小排序后输出。

您可以使用任何一种排序算法来解决这个问题。其中最常用的算法是快速排序和归并排序。我将使用归并排序来解决这个问题。

归并排序的实现需要以下步骤：

1. 将输入数组分成两个子数组，每个子数组的大小都是原始数组的一半。
2. 递归地对这两个子数组进行归并排序，直到子数组的大小为1。
3. 将排序后的子数组进行合并，生成一个排好序的数组。

下面是使用Python实现归并排序的代码：

def merge_sort(arr):
    if len(arr) > 1:
        mid = len(arr) // 2
        left_half = arr[:mid]
        right_half = arr[mid:]

        merge_sort(left_half)
        merge_sort(right_half)

        i = j = k = 0

        while i < len(left_half) and j < len(right_half):
            if left_half[i] > right_half[j]:
                arr[k] = left_half[i]
                i += 1
            else:
                arr[k] = right_half[j]
                j += 1
            k += 1

        while i < len(left_half):
            arr[k] = left_half[i]
            i += 1
            k += 1

        while j < len(right_half):
            arr[k] = right_half[j]
            j += 1
            k += 1

    return arr

然后，您可以使用以下代码来测试：

arr = [3, 5, 1, 8, 2, 9, 4]
sorted_arr = merge_sort(arr)
print(sorted_arr)

输出结果是：

[9, 8, 5, 4, 3, 2, 1]

因此，这是一个从大到小排序的列表。