X. Слиянием по убыванию

Отсортируйте массив по невозрастанию, используя сортировку слиянием.

От обычной она отличается одним сравнением: при слиянии берётся не меньший из двух текущих элементов, а больший.

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ целых чисел, каждое по модулю не больше $10^9$.

Числа в порядке невозрастания.