This question examines the use of the past perfect tense, which is used to describe actions that were completed before another past action. The correct answer, A, 'had already left', correctly uses the past perfect tense. Option B is in the present perfect tense, which is incorrect for this context. Option C is grammatically incorrect, and Option D is in the past continuous tense, which does not convey the completed action required by the question.