A7959.划分数组

给出一个长度为 $n$ 的数组，要求将其不断从中间开始划分成两部分，先输出左半部分，再输出右半部分，再递归地对左右两部分执行相同的过程。位于正中间的元素视为左边的。

第一行一个整数 $n$，代表数字个数。
第二行 $n$ 个整数。

每行一个划分结果，将当前范围下标 $[left,right]$ 划分为 $[left,mid]$ 和 $[mid+1,right]$ 两部分进行输出，其中 $mid$ 为中间元素的下标。
为了简化问题，每个数后面都输出一个空格。

$0<n,arr[i]\le 100$