Neanderthals carried a variant of the MC1R gene, which is associated with red hair in modern humans