Canadians elected a total of 112 new MPs this week — including for the first time a handful born this century.