In the ensuing election, Gladstone's party lost to Salisbury's and the government switched hands again