问题描述

在一个任务管理系统中，每个任务都被分配了一个优先级，用整数表示。任务以数组的形式输入到系统中，系统需要按照优先级对任务进行排序，以便优先处理高优先级的任务。

假设优先级的数值越小，优先级越高。现给出一个表示任务优先级的整数数组，你需要利用归并排序算法对这些任务的优先级进行排序，并按照以下要求实现系统功能：

1. 在每次合并子数组时，打印出正在合并的两个子数组以及合并后的结果，以展示排序过程。
2. 输出最终排序后的任务优先级数组，以便系统按顺序处理任务。

格式

输入

第一行包含一个整数 n，表示任务的数量。

第二行包含 n 个整数，每个整数表示对应任务的优先级。

输出

在排序过程中，每次合并子数组时，按以下格式输出： “要合并的子数组: [子数组 1 元素] | [子数组 2 元素]” “合并后的子数组: [合并后子数组元素]”

最后，输出一行，表示最终排序后的任务优先级数组。

样例

6
12 11 13 5 6 7

5 6 7 11 12 13