think aobout the case A[first] == A[mid] and then sloved