Take the image of a linearly independent set and assume it is not independent you should be able to get a contradiction using the fact you gave that...
I did this by changing the matrix to the one where the anti diagonal becomes the diagonal. The number of swaps needed to do this is n/2 if n is even...