题目描述

利用归并排序算法将读入的 $N (1<=N<=10^5$)个数从小到大排序后输出。

输入格式

第 1 行为一个正整数 N; 第 2 行包含 N 个空格隔开的待排序正整数 ai，数据保证了 ai​ 绝对值不超过 10^9。

输出格式

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

5
4 2 4 5 1

1 2 4 4 5

数据规模与约定