The sentence is in the past tense, evident from the word 'arrived'. The second part of the sentence is already in simple past tense. So, the first part of the sentence, which happened before the second part, should be in past perfect tense. Therefore, the correct form of the words in the brackets is 'had not had'.