Knights, spies and ballot sequences