With all bar four of the 43 constituencies in the General Election finished counting, the country’s political scene has undergone a sea change.