Unexpected technological heterogeneity in northern Arabia indicates complex Late Pleistocene demography at the gateway to Asia.