What happens if the Leader of a party does not win in his riding in a Canadian federal election?

For example. Harper's riding is Calgary South. What would happen If he were to loose and the liberal candidate won the seat in Calgary South but the Conservatives still won the majority seats in the country? Would Harper still remain Prime Minister even though he actually lost in the election? Would he take over another MPs seat from another riding? Or would he have to step down as leader and someone who won a seat would have to take over as Prime Minister?


Thanks!|||Yes, he would still be prime minister but there would be political pressure to find another seat. Someone can give up their seat so he could run again.|||You would think that he/she would get booted-out but NOOOOOOOOOOOOO