Hint 1 for the barber paradox

Try

rintro h,
cases h barber with h1 h2,

Need more hints?