Досегашният премиер на Квебек Жан Шарес загуби и личната си битка в парламентарните избори в канадската провинция.