There is a barber in Rivervale
this barber only shaves people who do not shave themselves
therefore the barber does not shave himself
Ah but if he doesn't shave himself then he must be in the set of people whom he shaves which was shown earlier that he could not be a member of. ;)