题目描述

利用归并排序算法将读入的N个数从小到大排序后输出。

输入格式

第1行为一个正整数N（N≤${10}^5$），第2行包含N个空格隔开的正整数$a_i$，为你需要进行排序的数，数据保证了$a_i$不超过${10}^9$。

输出格式

将给定的N个数从小到大输出，数之间空格隔开。

样例

10
2 8 4 6 1 10 7 3 5 9

1 2 3 4 5 6 7 8 9 10