Artefacts dating back more than 800 years have been found at the Palace of Holyroodhouse in Edinburgh. A 12th Century jug fragment, a horse skeleton and a medieval shoe were among the items found.