A History of Innovation