The suspects were caught on camera destroying ancient rock formations, outraging parkgoers and authorities.