#include
	using?namespace?std;

????int?R[10];
	int?n;

	void?input（）
	{
		ifstream?infile（“input.txt“）;
		infile>>n;
		for（int?i=0;i		infile>>R[i];?
		infile.close（）;
	}

	int?partition（int?lint?h）
	{
		int?ij;
		int?temp;
		i=l;j=h;temp=R[i];
		do{
			while（（R[j]>=temp）&&（i				j--;
			if（i				R[i++]=R[j];
			while（（R[i]<=temp）&&（i				i++;
			if（i				R[j