Description

给定N个整数，使用分治递归策略，完成从小到大的的排序，并输出结果。第一行输入N，代表待排序序列长度，N小于100，随后一行为N个待排序数字。

Input Format

输入有多组数据
每组数据
第一行一个整数N
第二行 N个待排序数字

Output Format

排序后的数字（最后一个数字后边无空格）

3
3 1 2

1 2 3

Source

分治