if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid - 1

if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid
else:
    left = mid

if arr[mid] == target:
    return mid
elif arr[mid] > target:
    right = mid - 1
else:
    left = mid + 1

if arr[mid] == target:
    return mid
else:
    left = mid + 1