Labour has suffered its worst result in over a century in the nation