冒泡泡排序，相信大家也都会了，不会的跟着多写也会了。。。不会的sort一下也能排。

当然，快速排序，都听过其大名，但是会不会呢？反正我不会。。。但是似乎又很重要（重要吗？）

这道题请各位采用快速排序算法通过（嘿嘿嘿，最好不要用sort过,代码长度看得出来哦）

单组数据

先输入一个n，

再输入n个数

1<=n<=100000