Galaxies in the Infant Universe were Surprisingly Mature