How cookies can show that a user has visited a site if that user's history has been deleted

Explain how cookies can show that a user has visited a site if that user's history has been deleted. 300 words.