“The department had no inventory of its holdings. There was virtually no funding for the restoration of buildings. And some of the country’s most important cultural and tourist destinations — granite hills painted with images of animals centuries ago — were being damaged.”