Парадокс брадобрея

Генерал призвал брадобрея и приказал брить всех солдат, за исключением тех, кто бреется самостоятельно. Брадобрей без забот проработал один день.

Утром следующего дня у него возникла проблема: он не смог выполнить приказ генерала. Ощупав утром своё лицо, он взялся за бритву, и вдруг он понял, что не имеет права побриться, ведь ему приказано брить только тех, кто не бреется сам. С другой стороны, если он не будет брится сам, то он обязан побрить себя.

Подскажите, как ему выполнить приказ?