Задача о короле и премьер-министре

Приветствую знатоков!

А вот и новая задача.

Один король хотел сместить своего премьер-министра, но при этом не хотел его слишком обидеть. Он позвал премьер-министра к себе, положил при нем два листка бумаги в портфель и сказал: «На одном листке я напи­сал „Уходите“, а на втором — „Останьтесь“. Листок, который вы вытащите, решит вашу судьбу». Премьер-министр догадался, что на обоих листках было написано «Уходите».

Как же, однако, умудрился он при этих условиях сохранить свое место?