Ответ:

He had lost his key before he found it again.