描述

利用快速排序算法将读入的 \(N\) 个数从小到大排序后输出。

格式

输入格式

第 \(1\) 行为一个正整数 \(N\)，第 \(2\) 行包含 \(N\) 个空格隔开的正整数 \(a_i\)，为你需要进行排序的数，数据保证了 \(A_i\) 不超过 \(10^9\)。

输出格式

将给定的 \(N\) 个数从小到大输出，数之间空格隔开，行末换行且无空格。

样例1

输入样例1

5
4 2 4 5 1

输出样例1

1 2 4 4 5

限制

对于 \(100\%\) 的数据，有 \(N\leq 10^5\)。