Trudeau said he would step down as the leader of the Liberal Party. Once the party elects a replacement, he said he'd step down as prime minister.