题目描述

输入 $n$ 个数 $a_1,a_2,\ldots,a_n$，请使用二叉排序的方法将这 $n$ 个数从小到大排序输出。

输入格式

第一行是一个整数 $n$

第二行是 $n$ 个整数 $a_1,a_2,\ldots,a_n$

输出格式

输出一行，包含 $n$ 个从小到大排好序整数 $a'_1,a'_2,\ldots,a'_n$

5
4 3 6 2 3

2 3 3 4 6

数据范围

$1 \le n \le 10^5$

$1 \le a_i < 2^{63}$