再探快速排序
题目描述
小程在学习完快速排序后， 发现当有大量相等元素出现时似乎还可以优化快速排序。 选取枢纽元后，把数据分为小于枢纽元，等于枢纽元，大于枢纽元的三部分进行分治。 你能帮帮他实现么? 目前待排序数据有n个(6000<=n<=1.2x10^7), 其中除了有5000个数据是不同的，另外n-5000个数据均相同。
输入格式
第 1 行为一个正整数 n，第 2 行包含 n 个空格隔开的待排序整数 ai。
输出格式
将给定的 N 个数从小到大输出，数之间空格隔开。
5
4 2 4 5 1
1 2 4 4 5