Luckily I _______ a new pair of sunglasses as I found mine at the bottom of a bag.

• needn't have bought
• didn't need to buy
• needed not to buy
• hadn't to buy