MathNet 2004 — Part 01 Question 64

In any cell of an $n \times n$ table a number is written such that all the rows are different. Prove that one can remove a column such that the rows in the new table are still different.