题目描述
输入n个数，使用归并排序将n个数排序后输出。
输入
输入第一行为一个整数，n，表示n个数。
输入第二行为空格隔开的n个整数。
（1 ≤n≤ 100000，1 ≤每个整数≤ 1000000000）
输出
输出一行，为空格隔开的n个正整数，即排好序后的数。
样例输入
5
3 2 7 6 8样例输出
2 3 6 7 8
5
3 2 7 6 82 3 6 7 8