题目描述
烛龙战队一行人来到果园采摘水果，可是大聪明不小心把篮子弄坏了。园主说只要他们帮忙把他刚采摘到的西瓜摆放好就不计较篮子的事情了，并且作为感谢还多赠送一些水果给他们。
有n个西瓜直线排列，园长需要按照直径大小重新排列这n个西瓜。初始排列在第(n+1)/2个的西瓜直径是x，要使得在直径是x的西瓜的左侧，所有西瓜的直径都大于或者等于x，在右侧的西瓜的直径都小于或者等于x。
输入
第一行一个整数n。(n<=100000)
第二行n个整数，分别表示初始时从左往右每个西瓜的直径。
输出
排列好后所有的西瓜直径。（使用本节课所学的快速排序的做法解决）
样例输入
5
1 3 4 1 2样例输出
4 3 1 1 2