Power would be restored gradually, Longueuil police said.