Human populations that left Africa evolved quickly whereas Neanderthals stayed the same, according to an analysis of blood group systems.