B. 归并排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个包含个整数构成的序列,请使用归并排序算法按从小到大的顺序将该序列排成非下降序列。

输入格式

第一行一个正整数

第二行个用空格隔开的整数。

输出格式

一行,个整数构成的有序新序列。

样例

输入样例
3
3 1 2
输出样例
1 2 3

数据范围与提示