В данном предложении требуется два глагола в Past Perfect. Глагол 'arrive' в Past Perfect будет 'had arrived', а глагол 'leave' в Past Perfect будет 'had left'.
Ответ: had arrived, had left