Where do you get a shark tooth necklace in club penguin?

go to the stage then when its the play 'The penguins that time forgot' then it will be on the 'caveman'