'Painful soul-searching' for the Liberal Party 'will now begin': Sharri Markson