Check it out.  ... and I was so close with my proof by contrapostive.