An idea: induction on n = number of rows: for n= 1, 2 is almost immediate, so assume for n: now begin simplifying your matrix by Gauss making zeros on the first column (Note, or in fact: prove, that after this is done all the rows STILL sum to zero!) except perhaps the entry 1-1 and now develop by minors wrt the first column...

Tonio