A skeleton discovered in a remote corner of Borneo rewrites the history of ancient medicine and proves amputation surgery was successfully carried out about 31,000 years ago, scientists said Wednesday.