It was an election of big winners and losers, with one fringe party quietly pulling off its biggest results of the campaign.