We don't directly elect the PM anyway - they usually run in their "home" riding, but they can be PM even if they lose. (Usually in that case somebody else gives up their seat.)

The party with the most seats forms the government and they decide internally who the PM is.