编程题：快速排序的过程

给定n个整型元素，利用快速排序算法对其进行非递减排序，请输出每一趟Partition的结果。每次选择所处理的区间的第一个元素作为基准元素。

### 输入格式:

输入为两行，第一行为一个整数n（1<n≤1000），表示元素个数。第二行为n个空格间隔的整数，表示待排序的元素。

### 输出格式:
输出为若干行，每行依次输出Partition后的结果，每个元素后一个空格。

### 输入样例:



in
5
4 5 3 2 1


### 输出样例:



out
2 1 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5








答案：若无答案欢迎评论