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