Rival party leaders on the search for a new PM