Okay, my math skills must be low tonight, because I think I got it. :P If someone would confirm what I'm thinking, that'd be nice!
In the end we get that det(A) = (-1)^n*det(A). If n is odd, we get det(A) = -det(A), which is only possible when det(A) is zero. Does that sound right?