if (i + i <= n && A[i]>A[i+i]){
            c = 1;
        }