void Quick(int a[], int p, int r){
        if(p < r){
            int x = a[r];
            int i = p-1;
            int temp;
            for(int j = p; j <= r - 1; j++){
            if(a[j] <= x){
                i=i+1;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
        temp = a[i + 1];
        a[i + 1] = a[r];
        a[r] = temp;
        int q=i+1;
            Quick(a,p,q-1);
            Quick(a,q+1,r);
        }
}