Neither party had the majority needed to form a government .