South Africa lies on the southern tip of the African continent and has a deep, rich history spanning millions of years.