I have a question

I watched History in the making last night when (that's what the guy on TV said) a different political party took power in Canada's government. All that I got from watching CBC was that Conservatives had a larger number than the Liberals. Aurora was not happy but couldn't really explain to me what was happening either. Is there a Candian that could please clarify exactly what happened? That would be great. I thought a new Prime Minister was being elected, but I didn't hear anything about that at all for the hour and a half that I watched...whatever was happening.