static void quickSort(int[] A, int l, int r){
		if(l>=r) return;
		int pivot = A[l];
		int i=l, j=r;
		while(i<j){
			while(A[i]<pivot && i<r) i++;
			while(A[j]>=pivot && j>l) j--;
			if(i>=j){
				break;
			}
			int temp = A[i];
			A[i]=A[j];
			A[j]=temp;
			i++;
			j--;
		}
		quickSort(A, l, j);
		quickSort(A, j+1, r);
	}