The Liberals' showing was bad enough to break records that are more than 100 years old