F. Сортировка слиянием

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

Первая строка содержит число $n$ ($1 \le n \le 10^5$). Далее идёт $n$ целых чисел, не превосходящих по абсолютной величине $10^9$.

Выведите числа в порядке неубывания.