Problem Description

给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。

 

Input

连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。

Output

输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。

Example Input

849 38 65 97 76 13 27 49

Example Output

27 38 13 49 76 97 65 49

#include 
    
     using namespace std;int a[100050];void sort(int i,int j){	int book;	book=a[1];	while(i
     
      =book)			j--;		a[i]=a[j];		while(i
      
       <=book)			i++;		a[j]=a[i];	}	a[i]=book;}int main(){	int i,j,n;	while(cin>>n)	{		for(i=1;i<=n;i++)		{			cin>>a[i];		}		sort(1,n);		for(i=1;i<=n;i++)		{			if(i==n)			   cout<
       
        <