Scarcely had we left the hall [than] it began to rain.

'Scarcely' and 'hardly' are followed by 'when', whereas 'no sooner' is followed by 'than'. This is a classic correlative pair tested often. 'Then' and 'that' do not complete the construction at all, so 'when' is the only choice that makes the sentence grammatically correct.