Scotland begins search for new leader